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Associative-Commutative Reduction Orderings 

Bachmair, Leo 

Information Processing Letters v43nl PP: 21-27 Aug 10, 1992 CODEN: 
I FPL AT ISSN: 0020-0190 JRNL CODE: IPL 

DOC TYPE: Journal article LANGUAGE: English LENGTH: 7 Pages 
SPECIAL FEATURE: Diagrams Equations References 

ABSTRACT: Rewrite systems are sets of directed equations used to compute by 
repeatedly replacing subterms in a given expression by equal terms 

until a simplest form possible (a normal form) is obtained. If a rewrite 
system is terminating, that is, allows no infinite sequence of rewrites, 
then every expression has a normal form. A variety of orderings, called 
reduction orderings, have been designed for proving termination, but most 
n: them are not applicable to extended rewrite systems, where rewrites take 
::v:o account such properties of functions as associativity and 
. -oi'uTiu ca *c i vi t y . The analysis shows how an ordering represented as a 
schematic rewrite system - the lexicographic path ordering - can be 
systematically modified into an ordering compatible with associativity and 
commutativity . This approach can be applied to theories other than 
associativity and commutativity and to orderings other than the 
lexicographic path ordering. 



DESCRIPTORS: Theory; Information processing; Functions; Mathematical models 
CLASSIFICATION CODES: 5240 <CN=Software & systems); 9130 
(CN=Experimental /Theoretical ) 
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Working within the system, (fine-tuning algorithms) (Technology Tutorial) 

Bentley, Jon 

UNIX Review, vl5, nil, p71(6) 
Oct, 1997 

ISSN: 0742-3136 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2570 LINE COUNT: 00228 

... or programs shown in Figure 2. The main branch is the sequence isO, 

.s', \ s2 , is3, is4; we will also follow a few side branches. Function 
.nscance, adds register declarations to function isl: 

■" r i -j-jre 2 ILLUSTRATION OMITTED) 
: i - q i 5 c e r i n t i , j : 

Til makes little difference for optimizing compilers but (sometimes) 
makes a big difference without optimization. 
Exercise . . . 

. . . so far has been defined as i nt. What happens if we change it to f I o a 
t or some other type? 
Moving Swaps 

All previous functions sift the new element down by repeated 
swaps. We can reduce the work by storing that element in the variable 
r. , sliding the intervening elements up, then assigning t to its proper 
f inal posi t ion : 

void is2 ( int n) 
{ int i, j; 
DType t ; 
for {i. . . 

...i++) { 

t - a ( i ) ; 

for (j = i ; j > 0 t < a(j-l); j--) 

a(j) = a(j-l) ; 
a ( j ) = t ; 
} 

On all systems, function is2 is faster than both isO and is 1. 
We can reduce the overhead in the inner loop with the old trick of 

f . . a . • : r. c a . . . 
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Iterated' s Fractal Image System For Web Graphics. 

Newsbytes, pNEW04 160005 
April 16, 1996 

LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 556 LINE COUNT: 00045 

Fractal compression uses a wholly different technique than 
conventional run length encoding (RLE) compression systems which replace 

strings of recurring or seven-bit characters with token eight-bit 
characters. By back-tracking mathematical calculations which would have 
resulted in a given image appearing on a segment of the screen, an image 
file can be reduced to a series of less data intensive fractal data 
strings . 

Iterated has uploaded a shareware Fractal Imager for Web masters on 
its own World Wide Web site at http://www/ iterated .com . The idea is that 
Wobmasters download the imager and try it out. If they like it, they pay 
r- ; ' - register their* copy. 

imager takes a HTML {hypertext markup language) page and reduces 



it down to a fractal set of data strings known as a fractal image file 
{FID. Users of the Web site then use a FIF viewer such as Iterated's free 
Netscape 2.0... 
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Maximizing the benefits of data compression. 

Moore, Reggie 

Enterprise Systems Journal, vlO, n7, p54(3) 
July, 1995 

ISSN: 1053-6566 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2298 LINE COUNT: 00192 

. . . data, custom Huffman generally tends to yield higher compression 

rates than static Huffman. Custom, however, has the administrative overhead 
of maintaining backups of the external compression tables. 

The RLE algorithm is sometimes referred to as repeating character . 
This algorithm identifies repeating identical characters in the data, 
then replaces the original data with a single character symbol and a 
count field. The RLE algorithm tends to yield lower compression than 
Huffman, but it may be the appropriate algorithm for data containing many 
strings of repeating characters, e.g., text data. 

The Lempel-Ziv algorithm mirrors Huffman, since both are table-driven 
techniques. The contents of a Lempel-Ziv table are bit- string patterns 
that are used to replace redundant character strings in the data. The 
most recent application of the Lempel-Ziv algorithm is the IBM announcement 
of hardware-assisted data compression in selected ES/9000... 
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Microsoft's compression file format. (Tutorial) (Technical) 

Davis, Pete 

Windows-DOS Developer's Journal, v5, n7, p59(5) 
July, 1994 

DOCUMENT TYPE: Technical ISSN: 1059-2407 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2359 LINE COUNT: 00224 

. . . The easiest way to understand the LZ77 algorithm is to view it as a 

fancier version of simple run-length encoding. Simple run-length encoding 
replaces strings of repeated characters with a single character and a 
count. For example, suppose you wanted to run-length encode the following 
st; ring of ASCII . . . 

. . .brackets to denote the decimal value of a single ASCII byte) : 
a|4]b[4]a[4]b[4] 

For this input string, the algorithm compressed a 16-byte string 
into an 8-byte string . Of course, requiring every other character to 
contain a repetition count means that some strings will actually get 
bigger when compressed . For example, this string : abedabed would be 
r.wice as large: a [ 0] b [ 0] c [0 ] d [ 0] a [ 0 ] b [ 0] c [0] d [ 0] 

Run- length encoding. . . 

. . . : c> look for repeated strings, rather than just repeated instances of a 
:^r;.:i.Ie character? For example, the input string above contains a repetition 
o: the string "abed". You could replace the second occurrence of this 
string with two numbers, the offset and length of the string in the 
uncompressed string to repeat. Ignoring the problem of how to distinguish 
of f set /length . . . 



. . . lo a string like this: abcd[0,4] 

This is the basic idea of LZ77 compression. Instead of storing a 
repetition count for a single character , the compression software 
stores the offset and length of a string of characters that is 
repeated . 

I said that LZ77 is a dictionary-based sliding window algorithm. 
"Dictionary-based" means that the compression algorithm creates a list of 
the strings or symbols that it has discovered are repeated in the input. 
The compressor is typically much more complex... 

. . .be huge, so each offset could require as much as four bytes (assuming 
your maximum file is 4 gigabytes) . Instead, LZ77 limits itself to repeating 

strings that have occurred within a fixed window behind the current 
character in the decompressed output stream, compress.exe uses a sliding 
window size of 4096... 
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Record-oriented data compression, (developing a record-oriented data 
compression routine using the Huffman algorithm) (includes related 
article on the Lempel-Ziv-Welch and Huffman algorithms) (Tutorial) 

Ross, John W. 

C Users Journal, vl2, n4, p83(8) 
April, 1994 

DOCUMENT TYPE: Tutorial ISSN: 0898-9788 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3174 LINE COUNT: 00258 

. . . tree from the probability information. This tree must be available 

in both the compression and decompression phases. Though the output 
consists of variable-length bit strings for each character, no 
end-of-character markers are required -- the alogrithm "knows" when it has 
reached the end of a code in the decompression... 

...generally produces better compression ratios but it is not suitable for 
record-oriented compression. The records involved may be quite short and 
may contain no repeated strings . Since the records may be processed 
independently (for example, inserting one record at random into a data 
r^sc] LZW can't take advantage of the fact that the data base or file as a 
\ ,r M.ay have much repeated information in it. Since the LZW algorithm 
■•: : -:s cy replacing repeated strings with shorter codes it would often 
:-:^y:.:v unsatisfactory compression in this application. 

Huffman encoding will work with individual records, but it's not 
without drawbacks. First, Huffman encoding requires an encoding tree be 
a va liable . . . 
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Data compression: making something out of nothing. (What's the Code?) 

(run- length encoding, Huffman coding, Ziv-Lempel compression) (Technical) 

(Tutorial) 

Stafford, David 

Computer Shopper, vl3, nl2, p645(5) 
Dec, 1993 

DOCUMENT TYPE: Tutorial ISSN: 0886-0556 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2459 LINE COUNT: 00182 

The benefit: Data that can be predicted in advance or that repeats 
previous data requires less storage. The trick is in how you go about doing 



it, and as you will learn, there is no shortage of... 

...which they were discovered. 
Run-Length Encoding 

Possibly the oldest data compression technique is run-length encoding 
(RLE) . The idea behind RLE is to identify repeated "runs" of single 
characters and encode them in a more compact form. Black-and-white 
b,*~map images such as those used for fonts, and database files of 
x'-d- length records are typically excellent candidates for RLE... 

. . . serve as an "escape" command code that identifies a run. The catch is 
: hat ( _he escape code must also be able to identify the character it 
replaces . You don't want to mistake a real character for an escape code! 

The idea is exactly the same as the familiar backslash escape 
character in C strings , which must be able to encode a variety of special 
characters as well as the backslash itself. Some convention has to be 
chosen to ma ke . . . 
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Double your RAM drive with DoubleSpace. (Hot Tips) (Tutorial) (Tutorial) 

Rorhbough, Linda 
PC-Computing, v6, nlO, p301(l) 
Oct, 1993 

DOCUMENT TYPE: Tutorial ISSN: 0899-1847 LANGUAGE: ENGLISH 
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WORD COUNT: 457 LINE COUNT: 00034 

... made the changes to CONFIG.SYS, reboot your computer. DOS will 

-reave a RAM drive using your systems first available drive letter. To 

-i compressed RAM drive, type the following statement at a 
• :\:*vi.-;c: Li fie, replacing D: with your RAM drives letter: 

":ri:.SKAC:E /CR D: 

: 'O-b ! eSpace creaces a compressed drive using your RAM drive as the 
simultaneously telling you which... 

...its done, adjust the size of the compressed drive. At a command line, 
type DBLSPACE /SIZE=1000 G: (G: is the drive letter of your compressed 
RAM drive) . DoubleSpace responds with a statement that the size youve 
specified (1,000MB) is too large and tells you the maximum and minimum 
permissible sizes. To make the DoubleSpace drive as large as possible, 
repeat the /SIZE command using the maximum allowable size. For example, if 
DoubleSpace lists the largest possible size for drive G: as 2.49MB, type 
the . . . 
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MS-DOS questions & answers. (Column) 

Prosise, Jeff 

Microsoft Systems Journal, v8, n5, p80(4) 
May, 1993 

DOCUMENT TYPE: Column ISSN: 0889-9932 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT 

W:r-,0 COUNT: 2229 LINE COUNT: 00167 

. . . suark black and white screen that displays messages from DBLSPACE) 

rut it works. The "DoubleSpace System API Specification" contains the 
i n rorina t ion you need to identify compressed drives. 

DoubleSpace uses a form of Lempel-Ziv compression , which encodes 
data by replacing repeating phrases ( character sequences ) with 



" ok ens that identify the location and length of earlier occurrences of the 

phrase . The compression algorithm uses a 4KB window into 
: ;-viously seen daca as the dictionary. The window's starting offset from 
'.-»*-? beginning of the data scream is... 
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Data compression eases federal storage, networking problems. 

Lazar, Jerry 

Federal Computer Week, v7, n4, p24{3) 
Feb 15, 1993 

ISSN: 0893-052X LANGUAGE: ENGLISH RECORD TYPE: ABSTRACT 

...ABSTRACT: compression is being used to reduce the size of files 
r< quiring storage and transmission. The technology is embedded in either 
i,-: rdware or software products. Data compression usually works by 
replacing a repeated string of data with a single symbol, called a 
roken. Data transmission bandwidth constraints are a major driving force 
behind the implementation of data compression technology. . . 
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Colour scanners, (evaluations of AVR 3000/CL Plus, Epson GT-6000, HP 

ScanJet lie, SIIG AV800, UMAX UC630 and XRS OmniMedia 6c) (Hardware 

Review) (PC User NTSL Lab Report) (Evaluation) 

PC User, nl95, pl26(15) 
Oct 7, 1992 

DOCUMENT TYPE: Evaluation ISSN: 0263-5720 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 6834 LINE COUNT: 00553 

... image means that the software processes all 14.5Mb of data. Image 

file compression software, while handy, can cause image degradation. Unlike 
text or binary compression that compresses files by replacing 
repeating strings with shorthand libraries, image compression software 
removes data. The Joint Photographic Experts Group (JPEG) compression 
algorithm compresses images by looking for data that can be removed without 
noticeably harming the... 
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2 4 -bit color scanners, (includes related pricing on product summaries, 
pricing and the highest recommended product) (Hardware Review) 
(Evaluation) 

Froning, Andrew 

Computing Canada, vl8, n21, p28{2) 
Oct 13, 1992 

DOCUMENT TYPE: Evaluation ISSN: 0319-0161 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2291 LINE COUNT: 00191 

... means that the software processes all 14.5 MB of data. Image file 

compression software, while handy, can cause image degradation. 

Unlike text or binary compression that compresses files by 
replacing repeating strings with shorthand libraries, image 
compression software removes data. 



The Joint Photographic 
compresses images by looking 
noticeably harming the... 



Experts Group (JPEG) compression algorithm 
for data that can be removed without 



11/3, K/12 (Item 12 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

:096I SUPPLIER NUMBER: 12525399 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

A practical algorithm for exact array dependence analysis. (Tutorial) 
(Cover Story) 

I ' . , . . . 1 cs Hi 

^: ions of the ACM, v35, nS, pl02{13) 
■'■ . jji* , 1^2 

■ ;'":MENT TYPE: Cover Story ISSN: 0001-0782 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 
WORD COUNT: 9764 LINE COUNT: 00769 

. . . mod as f ol lows : 

a mod b = a - b [ unkeyable ] a /b + 1 /2 [ unkeyable ] 

We create a new variable 0 and produce the constraint: [Mathematical 
Expression Omitted] Note that [a.sub.k] mod m = - sign ( [ a . sub . k] ) . We then 
solve this constraint for [x.sub.k] [x.sub.k] = -sign ( [a . sub . k] ) m 
[unkeyable] [Mathematical Expression Omitted] and substitute the result 
in all constraints. In the original constraint, this substitution 
produces: [Mathematical Expression Omitted] Since } [a . sub . k] } =m - 1, this 
is equal to [Mathematical Expression Omitted] [Mathematical Expression 
Omitted] Since all terms are now divisible by m, normalizing the constraint 
produces : [Mathematical Expression Omitted] [Mathematical Expression 
Omitted] 

In the original constraint, the absolute value of the coefficient of 
0 is the same as the absolute value of the original coefficient of 
[x.sub.k.] For all other variables , the absolute value of coefficients 
are reduced to at most two-thirds of their previous value. Therefore, 
repeated applications of this rule will eventually force a unit 

-^efficient to appear and allow us to eliminate the constraint. An 

:fc j i .;aii ion of these methods is... 
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Register reassociation in PA-RISC compilers. (Hewlett-Packard Co . ' s 

Precision Architecture-Reduced Instruction Set Computer architecture) 

(Technical) 

Santhanam, Vatsa 

Hewlett-Packard Journal, v43, n3, p33(6) 
June, 1992 

DOCUMENT TYPE: Technical ISSN: 0018-1153 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3683 LINE COUNT: 00309 

. . . This temporary variable is used in the calculation of the address 

of A(i,j,k). By incrementing the temporary variable by 20 on each 
iteration of the innermost loop, the multiplication of k by 20 is rendered 
useless, and therefore removed. 

Linear Function Test Replacement . After strength- reducing k x 
20, the only other real use of the variable k is to check for the loop 
termination condition (line 15) . Through an optimization known as linear 
function lest replacement , (2,3) the use of the variable k in the 
rniost loop termination cheek is replaced by a comparison of the 
* • :• r *, :; r, r y variable t < k . . . 
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Lossless data compression: file compression software transparently 

compresses and decompresses data every time you save, copy, or move a 
file. (How It Works) 

5 : ;niuh, Gin a 

PC-Computing, v5, n4, p258(2) 
April, 1992 

ISSN: 0899-1847 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 4 66 LINE COUNT: 00034 

... to disk. The first time the word the goes through, for instance, 

the compression utility will send through the five characters that make up 
the string (the opening space, three letters, and then the final space) . 

3 As with a regular File Save procedure, DOS checks your file 
allocation table (FAT... 

...into logical sector numbers that the ROM BIOS will recognize, and the 
ROM BIOS begins to write the data to the disk. 

4 When the compression device driver sees a repeated instance of 
a character string , it creates a two-part code to send to the disk in 
its place. This code (also called a token) bas two parts: The first... 
...the byte offset between this instance of the word and the first 
instance-a kind of pointer'; the second indicates the length of the byte 
string . The token replacing the word's much shorter than the word 
itself. The word the, for instance, comprises 40 bits-that's 5 bytes. The 
token replacing it . . . 
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Modems: a modem transfers written information quickly and accurately down a 
telephone line, (tutorial) 

Bidmead, Chris 

Which Computer?, vl3, nlO, pl20(l) 
Oct, 1990 

DOCUMENT TYPE: tutorial ISSN: 0140-3435 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 1024 LINE COUNT: 00078 

... to be defined as a pair of codes, one indicating the character, the 

other a number signifying how many times the character is to be repeated . 

Using this technique a line of 70 spaces is reduced to the code for 
70 followed by the code for space. More complex compression techniques 
look for repeated sequences of different characters , substituting 
short form codes for them. Powerful processors in the modems at each end, 
able to carry out the compression and decompression in real time, mean. . . 
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The network goes digital, (includes a related article on null suppression) 
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SUPPRESSION 

How does data compression work? Here's one simple technique cared 
null suppression. 



Null suppression is a technique that scans a data stream for 
repeated blanks {called nulls) . When the system finds some blanks, it 
replaces them with a compression indicator character " and a second 
character to indicate the number of null characters. 

The receiver watches for this two- character sequence and 
replaces it with the correct number of nulls. 

This technique is used in IBM's 3780 Bisync protocol. 
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Compress and expand the files on your hard disk automatically. 
(Utilities) (two type-in programs) (column) 

ireenberg, Ross M. 
PC Magazine, v8, n21, p299(12) 
:>c 12, 1989 

DOCUMENT TYPE: column ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 6892 LINE COUNT: 00510 

. . . moment you call them. The compressed files take up less space--in 

fiCfect giving you a larger hard disk--yet they remain immediately 
■ accessible . 

All compression techniques work by replacing repeated sequences 
of characters ; using one code to represent many characters is the 
secret of compression routines. Fortunately, spreadsheets, word 
processing files, database files, and many executable programs (those with 
.COM or . E*E extensions) contain many repetitive strings . In spreadsheet 
and database programs a great deal of empty space is represenetd by ASCII 
nulls, spaces, and zeros. Similarly, in many executable files, the empty 
space allocated for local storage and the ubiquitous "stack" usually 
consists of multiple ASCII nulls. Word processor files often contain 
repetitive strings : certain words and letter sequences are 
obviously very common, as are the multiple spaces used to justify text. 

PCMANAGE and DCOMPRES make use of the Lempel-Zi v-Walsh (LZW) 
n ! vjori t hrn . . . 
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Storage squeeze relief, (data compression vs. direct access storage 
devices) 
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. . . required data goes up, and the need for actual I/Os goes down, " he 

Said. 

PACKING IT IN 

There are many different implementations of data compression , but 
they are all based on the same principle; bit strings representing 
characters or groups of characters can usually be represented by shorter 
bit strings . In order to decode or "expand" compressed data, it is 
necessary to retain the algorithm that produced the compression . 

Character compression is probably thesimplest form of 
compression . In this technique, repeated characters like the blanks 
used to pad a fixed field record, are replaced with one instance of the 
character and a header indicating how many times it is repeated . 

More complex processes can go beyond this degree of compression. Many 
\hese are based on the Huffman Technique, a method of substitution 



devised by . . . 

...Land, Texas, and the Shrink Series from Sterling Software's Systems 
Software Marketing Division, Rancho Cordova, Calif., use variants of 
Huffman encoding. 

In Huffman-based compression , a variable length bit string is 

■Ts^Lcined eo represent characters or groups of characters in a given data 

: -he mere frequently recurring the character, the shorter the bit 
string . 

While allowing greater storage savings compared to simple character 
-oppression, che Huffman Technique and its variants carry a larger overhead 
■josc. The number of CPU... 
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... by replacing a set of space compression/decompression routines. 

This brought about an approximately 20 percent improvement. Then, in 
studying their code, I noticed a string space truncation routine that 
looked like: 1200 FOR I- LEN(V$) TO 2 STEP -1 1220 IF V$(I) <>"" THEN GOTO 
1280 1240 NEXT I 1280 V$ = VS(2,I) 

The above lines seem innocuous, but are in fact quite deadly. Every 
iteration through the FOR/NEXT loop takes time, as does each of the string 
*~ ' pr computations. Statement .1280 in effect generates its own loop 
' : . ■ * . ? v o . . . 

iecL the truncation. 
] replaced that code with an Assembler language routine that 
essentially performs the CST firmware instruction. The lines of BASIC code 
were reduced to: 1200 CALL 7,V$,2 and statements 1220, 1240 and 1280 
were deleted. 

Setting up a benchmark loop of 10,000 iterations , the above BASIC 
statements clocked out at 82 seconds. Replacing these statements with 
a call to Subroutine 7 reduced the execution to 7.25 seconds. 

Our final string enhancement was to add a general purpose string 
movement routine. Overall, the induction of these string routines 
produced such astonishing results that an I/O bottleneck was created. 
Nevertheless, this multiuser environment is producing a lot more work per 
unit of... 
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... 1987 MIS Week, summarized the hardware-based data compression 

feature. Its run-length limited encoding scheme analyzes data in 1-Kbyte 
packets, checking for repetitive character strings . An identifier 
replaces strings repeated more than twice, removing the need to 



iterate them in their entirety. 

After chat first stage of compression the Huffman algorithm, used for 
r:^-ciimens ionai data compression in the CCITT Group III digit ial 
:c:csi:niie standard, assigns characters within a given set unique numbers 
-. f bits based on their frequency of use. The most often used characters 
receive fewer bits to reduce further the space needed for storing the 
dataset. In other words, this method uses variable length codes, assigning 
the shortest codes to the most frequent... 
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. . . of these programs. 

Actually, understanding data compression isn't all that difficult. 
There are many different approaches. One kind of algorithm relies on 
run-length compression , so that if, say, your document consists of a 
character repeated 10 times, that character appears only once in a 
run-length- compressed file, followed by a couple of bytes indicating it's 
to be repeated 10 times when the file is uncompressed. 

String compression looks for repeated use of long words, 
phrases or other character strings in your work, builds a table of 
them, then replaces each with a one- or two-byte look-up to that table. If, 
say, you've written a report on cardiopulmonary resuscitation, a string - 
compressed file would replace every occurrence of those words with a 
two-byte code, which, upon decompression, would look up what was supposed 
to be there and reinsert "cardiopulmonary. . . 
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ABSTRACT: An unconstrained optimization algorithm, the pseudo objective 
function substitution method (POSM), is developed and implemented in the 
general -purpose Analysis and Design Program for Integrated Circuits 
(ADIC-2.C) to improve the efficiency and speed of integrated circuit 
design. POSM involves the generation of pseudo objective functions which 
approximate the function being modeled but in simpler form and without 
extensive computation. The algorithm is evaluated by several, common 
numerical and circuit design examples. POSM is found to be faster and more 
effective than other optimization techniques in terms of CPU time, number 
of iterations , objective function evaluations, and the need for 
super-polygon shrinkage . Development, application, and evaluation of the 
algorithm are described. 
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. . . .-\i-..i7F\ACT : capacity. The M860 uses video-recording media to store data 
: : nr ra me computers within its 12.5 square foot robotics controlled 

.:::^ry. The data are compressed in two steps: (1) the data are checked 
;t.r repeating character strings , which are replaced with smaller 
,,yentifiers, using a run-length limited encoding scheme analysis technique 
that reviews data in 1Kbyte packets, and (2) frequently used characters 
are replaced with unique and smaller numbers of bits, using the Huffman 
algorithm. The Masstor M860 is compared to the 4400 Automated Cartridge 
System from Storage Technology. . . 
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. . . line data storage, centrally-controlled mainframe 

networking and data management systems. 

< i, 

: iOW DATA COMPRESSION WORKS 

Mass cor provides a two-stage automated hardware data compression 
'.echnique. The first phase, Run Length Encoding, analyzes character 
repetition. Data from the channel is analyzed in lk data blocks 
called packets. Each data packet is checked for repeated character 
strings . Characters repeated more than twice in the string are 
simply replaced with an identifier of the character itself and a 
character count indicating the number of repetitions. Thus, the need 
to repeat multiple characters, such as blanks or zeros, is removed. 

Once any repeated characters have been removed, a second 
compression 

technique known as the Huffman Algorithm, is applied. Within a given 
data set, characters are assigned a unique number of bits based on 
their frequency of use. Highly used characters have the smallest 
number of unique bits. By replacing the 8 bits per character 
standard in this way, a significant reduction in the amount of data 
to be stored can be achieved. 

Finally, before writing, the compressed data is compared to the 
original data -- a check... 
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...and similar equipment. Compression shrinks data, making it cheaper and 
faster to send across networks. Encryption makes data secret, protecting 
against eavesdropping, theft or vandalism. Compression works by 
replacing repeated phrases with shorter tokens. Encryption, on the 
other hand, works by hiding any visible patterns within the text. For this 
reason, compression must always be performed... 
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Fractal compression uses a wholly different technique than 
conventional run length encoding (RLE) compression systems which replace 

strings of recurring or seven-bit characters with token eight-bit 
jhafocters. By back- tracking mathematical calculations which would have 
; - 1 .\* j ] u ed in a given image appearing on a segment of the screen, an image 
::.',<= can be reduced to a series of less data intensive fractal data 
strings 

Iterated has uploaded a shareware Fractal Imager for Web masters on 
its own World Wide Web site at http://www/ iterated .com . The idea is that 
Webmasters download the imager and try it out. If they like it, they pay 
$39 to register their copy. 

The imager takes a HTML {hypertext markup language) page and reduces 
it down to a fractal set of data strings known as a fractal image file 
(FIF) . Users of the Web site then use a FIF viewer such as Iterated' s free 
Netscape 2.0... 
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... extension, Comr . Dennis wanted more extension and Chmn . Patrick was 

"<•<:•: r raordinarily reluctant" but was willing to give 4-1/2 months. Dennis 

in separate statement that cable has major administrative burden in 
ir:g with syndex and that full scope of that burden won't be known until 
.r>ii 19 deadline when broadcasters that have signed program contracts 
: ran Ling syndex must notify cable. In his separate statement , Quello 
repeated his opposition to FCC ' s treatment of preexisting contracts 
requiring that they contain specific language on syndex in order to be 
covered -- and said he sees no reason to extend effective date. 

Other points of clarification by FCC: (1) Cable operators may 
cherry-pick programs to substitute for blackouts and run them to 
conclusion without incurring added copyright obligations. However, operator 
must return to regularly carried signal that was blacked out even... 
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... i-xuension, Comr . Dennis wanted more extension and Chmn . Patrick was 

r aord ina rily reluctant" but was willing to give 4-1/2 months. Dennis 
s-ii.i in separate statement chat cable has major administrative burden in 
dealing wi.cn syndex and that full scope of that burden won't be known until 
June 19 deadline when broadcasters who have signed program contracts 
granting syndex must notify cable. In his separate statement , Quello 
repeated his opposition to FCC ' s treatment of preexisting contracts 
requiring that they contain specific language on syndex in order to be 
covered -- and said he sees no reason to extend effective date. 

Other points of clarification by FCC: (1) Cable operators may 
cherry-pick programs to substitute for blackouts and run them to 
conclusion without incurring added copyright obligations. However, operator 
must return to regularly carried signal that was blacked out even... 
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. . . lossless compression is fundamentally different from that of 

:*'..! L i :'uyj i 3 compression schemes. The latter try to approximate real-world 

ci with data from an easily computable function . Then you can 
substitute the coefficients of the function for the data, and make huge 
gains in density. How well the substitution works is a subjective question 
that depends on how well the mathematical function could deceive human 
senses in replacing the original data. 

Lossless compression is an entirely different idea. In lossless 
compression, you scan through the data looking for repeating patterns of 
symbols. They may be as short as little strings of zeros, or as complex 
as long sequences that just happen to reappear. You put the sequences in a 
dictionary, and replace them with a... 
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At Compaq, the Verbex voice system lets receiving operators keep their 
hands and eyes free to unpack and track returns, credit customers, and 
order replacement parts. The Compaq operators unpack parts while 
simultaneously entering data with their voices, explains Dennis Fernandez, 
::. i ;-.-:usc rial engineer with the Houston PC maker, adding, 'It reduces 

Tniiipaq operators first train the speaker-dependent system in a quiet 
• :■ jriinenc . Then they bring ic out on the receiving dock, amid the roar of 
\;ir: veyor motors . . . 

...other machines. Whenever the system can't understand a word, the 
operator clicks on an icon and teaches a new word to the system by 
repeating two or three phrases containing the word. 
Double Spea k 

While Fernandez admits that combining voice and the complex receiving 
system takes a lot of coordination, he emphasizes that people... 
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... ~I imina t ing the overhead associated with calling the function, 

: parameters and returning from the function. 

Lo disadvantage is that it increases program size. When a function 
:\] Is used instead of the actual function , a single copy of the 
function may be shared throughout the program, regardless of how many 
times it is called. The decision of whether to expand a function call 
depends on how often a function is called, and whether the programmer is 
optimizing the program for small size or high speed. 

Unrolling a loop (making multiple copies) presents a similar... 

...associated with incrementing and checking the loop induction variable. 
Again, however, the decision of whether or not to unroll loops depends on 
the number of iterations in the loop, and whether the program is being 
optimized for small size or high performance. 

Code motion and common sub- expression elimination are both used to 
minimize redundancy in the code. Common sub- expression elimination is 
employed to remove recomputat ion of identical expressions . Code motion is 
a space-saving technique that the compiler uses to identify multiple copies 
of the same code; it then moves them, one copy at a time, to a single 
location. For example, if the compiler identifies expressions within a 
loop whose execution yields the same result for each pass through the loop, 
the compiler will calculate its value once and substitute that value for 
the actual expression . 

Most advanced compilers offer the aforementioned optimizations. The 
effectiveness of these optimizations, however, is largely dependent on the 
compiler's ability to apply them across... 
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. . . To handle a sizable lens inventory, the management system must 

enable staff members to quickly recognize when supplies are low so that 
scock can be replaced . In addition, the system should function in a way 
that minimizes the spoilage that occurs when lens vials are repeatedly 
opened but lenses are not dispensed, she says. 

Solomon emphasizes that the management system need not be complex, and 
recommended the use of ordinary contact... 

11/3, K/33 (Item 5 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

'c) 2004 The Gale Group. All rts. reserv. 

i :il9222 Supplier Number: 41261438 (USE FORMAT 7 FOR FULLTEXT) 
Tape drive capacity is ready to rocket 

Electronic Engineering Times, p39 
April 2, 1990 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count : 134 7 

... drive, Monsour pointed out. The device uses what's called a sliding 

window compression technique, looking through the most recently moved 2 
kbytes for common characters . When character strings are repeated , 
they are replaced by pointers that tell the decompression circuit how 
many bytes to search back for the matching string . Through the amount of 
compression will vary, doubled capacity is generally expected. 

Monsour noted that when the data is received at 750 kbits/s, the chip 
can process data quickly. . . 

11/3, K/34 (Item 1 from file: 160) 

DIALOG ( R) File 160:Gale Group PROMT ( R) 

(c) 1999 The Gale Group. All rts. reserv. 

01957363 
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... expandable to 440 Gbytes, without data compression. With 
compression, the system can store more data without using additional floor 
space. Under the Run Length Encoding compression method, data packets are 
checked for repeated strings ; repeated characters are replaced 

with identifiers, thus, eliminating the need for repeating multiple 
characters . After the elimination of the repeated characters , a 
second compression technique assigns a number of bits--based on frequency 
of use--to characters. Usually, there is an 8 bits/character standard. 
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... A variation of the above algorithm is employed so that the step 

size is machine group specific. The step size is updated according to: 



{Mathematical Expression Omitted), (17) 

where (Mathematical Expression Omitted) . The main characteristic of 
the step-size updating procedure focuses on the estimation of 
(Delta) (L. sup. n) . The two alternative procedures investigated are described 
next . While the multipliers are updated after each subiteration n, 
(i.sub.s) the step size (Mathematical Expression Omitted) is updated only 
-liv.^r a full iteration n. 

'3.4.1. The dual cost based step-size procedure 

nee (Mathematical Expression Omitted) is given by the current 
iteration dual cost (or surrogate dual cost), the task of finding an 
p.s ! ;iinace of (L.sup.*) remains. Past work suggests using a multiple of 
(Lsup.n) , for example, (Mathematical Expression Omitted) (11). Hoitomt 
ec al. (4), have suggested reducing ( Delta ) (L. sup . n) by half after each 
iteration and multiplying (Mathematical Expression Omitted) by a fixed 
number when (Delta) (L.sup.n) becomes smaller than a certain threshold, or 
(L.sup.n) fails to increase. The dual cost based procedure used in the 
numerical examples of Section 4 is. 

(Mathematical Expression Omitted). (18) 

In the ISG method {L.sup.n, i) and (Mathematical Expression Omitted) 
replace (L.sup.n) and (Mathematical Expression Omitted). 

3.4.2. The feasible cost based step-size procedure 

We have also investigated the use of the best feasible cost 
L(F.sup.n), obtained up to iteration n by the post processor, to estimate 
the optimal cost (L.sup.*) in Equation (15). Thus, Equation (18) is 
replaced by: 

(Delta) (L. sup. n. . . 
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... 1, 2, 3) and cross ((e.sub.ij), i, j = 1, 2, 3) demand elasticities 

for each type of car can be expressed as linear functions of demand 
parameters. After fixing the value for one elasticity, one linear equation 
can therefore be added to the demand system. Using the symmetry of... 

. ..ji), i,j = 1, 2, 3), it is sufficient to fix values for three 
elasticities to solve the demand system. This number can be further 
reduced to two taking into account the constraints on demand parameters 
to ensure the semi-def initeness of the * substitution matrix' 

(Al) (MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII) 
and those for the symmetry of the 'substitution matrix 1 
(A2) (k.sub.ij) = (k.sub.ji) i (is not equal to... 
... semi-def initeness . We fix e = 1, and (e.sub.l) = 2.5, to derive an 
interval for (e. sub. 12). The interval is computed by iterating the 
calibration process in correspondence with different values for (e. sub. 12) 
(with a degree of detail limited to one decimal point) and selecting the... 
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... Friedman's (1991) MARS and Stone, Hansen, Kooperberg, and Truong 1 s 

(1997) POLYMARS to select variables from the set of all tensor product 
spline-basis functions . MARS and POLYMARS are not oriented toward 
additive models or variable selection. However, they have the capacity to 
select an additive model when one fits well and to eliminate a variable by 
selecting none of the basis functions containing that variable. A 
comparison of the authors' methods with these existing methodologies would 
be useful. Note that Stone et al . (1997) considered regression, generalized 
...additive modeling with several candidate predictor variables. A simple 
method for eliminating unnecessary variables in the penalized spline model 
of Section 3 would be to iterate the following backward elimination step. 
Given that the current model has M (greater than) 0 variables, compute GCV 
for each of the M submodels with one variable deleted. If the (M - 1)- 
variable submodel minimizing GCV has smaller GCV value than the M- 
variable model, then replace the M- variable model with this "best" M - 
1-variable submodel and continue. Otherwise, retain the M-variable model 
and stop. 

We tried this idea on the sampling design that the authors used in 
their Experiment 1 where the three functions were "flat," "linear," and 
"exponential." In 50 trials, variable 1 (corresponding to "flat") was 
correctly deleted 44 times. In the other six samples, no variables... 
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... sub . i j ) / (n . sub. iO ) is the same for all i, i = 1, a, then the 

statistic TNBMB reduces to the very simplified form 
(Mathematical Expression Omitted). (16) 

As in Section 3.1, the QL scores with respect to (Mathematical 
Expression Omitted), (Tau) and ( { Phi ) . sub . j ) are the same as their 
corresponding likelihood scores, and the score for c based on the moment 
method is 

(Mathematical Expression Omitted), 

where ( { Mu ) . sub . i j ) = ( {Alpha ). sub . i )( (Tau ) + { ( Phi ) . sub . j ) ) . Now 
■:.sing these scores in a manner analogous to the QL scores in...' 

. . . ,-ieveiopment of TQI, it can be shown that the C((Alpha)) test is the same 
*.:s the score test given in Theorem 3 when (Mathematical Expression 

— ed* is replaced by the moment estimate (c.sup.*) of c obtained by 

:v.i.ng 

(Mathematical Expression Omitted) 

iteratively . Denote the resultant statistic by TQMB . Denote the 
■or responding statistics for testing no effect of the factor A by TNBMA and 
TQM A, each of which... 
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call this algorithm the NEMS algorithm. The difference from the 
original EMS algorithm is that the operator N was not there (i.e., it was 
replaced by the identity operator ) . From a practical viewpoint, there 
Apparently is not much of a difference between the NEMS and EMS algorithms. 
7: e theoretical advantage of the NEMS algorithm is that it is an EM 
: , :cri:hni nor the smoothed likelihood problem 

minimize (Mathematical Expression Omitted) 
subject to f (greater than or equal to) 0 (8) 

(see Eggermont and LaRiccia 1995). Similar to the approach of 
hcjqerrnont (1992), we can show that (8) has a unique, continuous solution, 
denoted by (f.sup.n,h), and that the NEMS iterates converge; that is, 
((((f.sub.q) - (f .sup.n, h) ) ) .sub. 1) (approaches) 0, for q (approaches) 
(Infinity), with h and n fixed. Large sample... 
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... f(y) derived from the remaining data points. The justification is 

; 'hac the above cross- val idatory score is an unbiased estimate of the loss 
.y.n : hema t i ca 1 Expression Omitted), so choosing a value minimizing (14) 
w::: vioid an estimator with small (Mathematical Expression Omitted). 
"\';:hi].y, to use this criterion we must adapt it... 

. . . wi; next verify what it is unbiasedly estimating. 

Theorem 3. If (Mathematical Expression Omitted) is given by (16), then 
(Mathematical Expression Omitted). (17) 

Substituting (Mathematical Expression Omitted) in (15) and 
replacing n(n - 1) by (n.sup.2), a standard development shows that the 
cross-valida tory score to be minimized has the form 

(Mathematical Expression Omitted), (18) 

where (K.sup.*)(t) = K * K(t) - 2K(t) and * denotes convolution. 
Clearly, (18) contains the unknown g ( (y. sub. i) (where) (x . sub. i) ) and 
g { (y. sub. j ) (where) (x. sub. j ) ) that have to be replaced by (Mathematical 
Expression Omitted) and (Mathematical Expression Omitted) respectively, 
so we minimize 

(Mathematical Expression Omitted) . (19) 

Because the conditional densities also depend on (Lambda), any 
minimization of (19) must be done in some iterative way. In the next 
section we discuss this issue, as well as the computation of (Mathematical 
Expression Omitted) itself. 

5. COMPUTATIONAL ISSUES 

We consider first the solution of Equation (7) and then the efficient 
computation of the cross-validatory score (19). The... 

...by completing the data with (y.sub.i). For the complete data {(x.sub.i), 
(y.sub.i)), an estimate of the density is (Mathematical Expression 
Omitted) . Though not a maximization, this gives us the step corresponding 
to the M step. The E step involves the expectation of (Mathematical 
Expression Omitted... 
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sup. (k) ) - X(Beta) ) . (16) 

The quantity Z (( Z (prime ) WZ + n ( Lambda ) (Omega )). sup .- 1 ) Z (prime ) W in the 
last equation is the expression for a weighted spline smoother matrix 
discussed by Silverman (1985). Thus we may write (16) as 

(Mathematical Expression Omitted), (17) 

wi th (g . sub . n) in . . . 

...sub.D's. Note that (g.sub.n) is a weighted nonparametric regression of 
R - X(Beta) on t . If the link is the identity function , then W = I, and 
the efficient score estimator reduces to a partial residual estimator of 
the form proposed by Denby (1986) and Speckman (1988) . 

Updates for (Mathematical Expression Omitted) and (g.sub.n) are... 
...the method of generalized cross-validation (GCV) (Craven and Wahba 
1979) . The process is iterated until the change in deviance is less than 1% 
between iterations . At each iteration , we choose a new value of the 
smoothing parameter in (14) to minimize V ( (Lambda)), a modified GCV 
c ■ r icerion: 

(Mathematical Expression Omitted), (18) 

wh-i-re (Mathematical Expression Omitted), (W.sub.n) is diagonal 
*;< 3 • i : <ima tica 1 Expression Omitted), and (Mathematical Expression Omitted) 
. of; estimate of the number of degrees of freedom attributable to the 
.information about (Beta) in X. We used (Mathematical Expression Omitted), 
where the (Mathematical Expression Omitted) are the pairwise sample 
correlations between T and each of the covariates associated with the 
parametric component. The variance of (Mathematical Expression Omitted) 
is estimated by 

(Mathematical Expression Omitted), (19) 

with ( { Eta ) . sub . i ) replaced by (Mathematical Expression Omitted). 
For the estimator (Mathematical Expression Omitted) just described, 
we have the following theorem. 

(TABULAR DATA FOR TABLE 1 OMITTED) 
Theorem 1. Let {{ Lambda ). sub . nh ) be the maximum of the... 
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. . . related to the degree of product-market disequilibrium. As the 

output gap falls, the rate of inflation declines. As given in Duck 
, ■ ^4), (Mathematical Expression Omitted) and (Mathematical Expression 
Omitted) are exogenous to the current model. 

To solve for the rate of inflation, equate (8) to (9), aggregate 
supply equal . . . 

...taken from the national model in Appendix II: 
(Mathematical Expression Omitted), 
where : 

(Lambda) = 1 + (m.sub.l) - (c.sub.l) 



(Thecal = (c.sub.3) 

(Mathematical Expression Omitted) 
(Mathematical Expression Omitted) . 

Equation (10) is a quasi- reduced form equation for the rate of 
inflation. It shows that the rate of inflation is positively related to the 
expected rate of inflation and the... 

...interest rate, which is determined at the federal level. 

To solve for the expected rate of inflation, first use an adaptive 
expectation given as: 

(Mathematical Expression Omitted) . 

By iterating back in time, (11) links the unobservable variable - 
expected state inflation - to actual inflation in all previous periods. 
However, (Alpha) (less than) 1 implies that... 

...period has less of an effect on current expectations the further back in 
time one goes. 

Set the expected rate of inflation to be a function of the previous 
two periods: 

(Mathematical Expression Omitted) 

and then substitute (12) into (9) to obtain the reduced form 
equation for the rate of inflation: 

(Mathematical Expression Omitted) . 

Equation (13) shows that state inflation is a function of trend 
income foreign inflation, the rate of depreciation of the exchange rate, 
the expected rate- of inflation given by lagged inflation, and the 
government . . . 
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...ABSTRACT: may prove to be a more important technology over time. 
Multimedia compression schemes try to approximate real-world data with data 
L"rom an easily computable function ; the coefficients of the function 
can be substituted for the data, which increases density substantially. 
The efficacy of the substitution depends on how well the mathematical 
function deceives human senses in replacing the original data. Lossless 
compression scans data looking for repeating patterns of symbols; the 
sequences are put in a dictionary and replaced with a pointer to their 
place in the dictionary. Lossless compression ratios are... 
. . . lossless compression is fundamentally different from that of 

multimedia compression schemes. The latter try to approximate real-world 
dai.a with data from an easily computable function . Then you can 
substitute the coefficients of the function for the data, and make huge 
gains in density. How well the substitution works is a subjective question 
that depends on how well the mathematical function could deceive human 
senses in replacing the original data. 

Lossless compression is an entirely different idea. In lossless 
compression, you scan through the data looking for repeating patterns of 
symbols. They may be as short as little strings of zeros, or as complex 
as long sequences that just happen to reappear. You put the sequences in a 
dictionary, and replace them with a... 
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ABSTRACT: Data compression expands storage space by fitting more data into 
less space. Data compression software identifies repeated strings and 

substitutes a code to stand for each string . Methods for achieving data 

compression are described. 
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You can lead a consumer to product trial, but you can't make him 
repeat -buy!" quips Daniel Best, technical director, Prepared Foods. 

To be successful, a new fat- or cholesterol-reduced food product must 
::<■;-*-: t f he strict organoleptic criteria... 

... : : v-'-s corporations the wherewithal to control a market segment, he adds. 
: < ■v-iiiipis, both Hershey and M&M/Mars have introduced products containing 
:--rii:i, a reduced -calorie modified triglyceride that functions as a 
•ocoa butter replacer . Yet only Procter & Gamble, the company that holds 
the patent for the ingredient, controls the market segment those two 
products fill. 

Best tenders this theorum... 



11/3, K/46 (Item 12 from file: 148) 

DIALOG (R) File 148:Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

06228514 SUPPLIER NUMBER: 12960109 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Chemically bonded sand systems updated, (conference highlights) 

Heine, Hans J. 

Foundry Management & Technology, vl20, n8, p21{4) 
August, 1992 

ISSN: 0360-8999 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 2140 LINE COUNT: 00176 

The key to computer control of production is repeatability and 
standardization, says J. Jordan, BCIRA. Repeatability can be assured by 
tooling identification whereby electronic tags are fixed to the equipment. 
As vhe corebox fitted with the tag is indexed into the... 

:•-■■/!'-'! oped containing information that is relevant to all processing 
* * ' s , 

*4-.;w venerations of logic control equipment will be able to monitor 
: : '--i.si ncj numbers of functions , replacing error-prone humans in the 
i.jLure. The use of compact , computer-controlled foundry operations should 
improve overall efficiency. 

Use of Alkaline Phenolic Resin 

P. Martin, Industrial Aviles, S.A., Spain, discussed the production 
of large . . . 
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... Q.sub.s]. Therefore, if domestic import at the current world price 

are [Q.sub.s*] - [Q.sub.d*] for any [P.sup.t], 

[Mathematical Expression Omitted] 

Substituting (5) for the import term, 

[Mathematical Expression Omitted] 

R { c ) and W(t) are graphed in figure 1. The reader will note that... 

...in order to find R*(t}.{7) 
We begin: 

i Mathematical Expression Omitted] 
Nc lie that: 

l Mathematical Expression Omitted] 
Mote in turn that, substituting for Z: 
[Mathematical Expression Omitted] 
Substituting (11) into (10), 
[Mathematical Expression Omitted] 
which is analogous to: 
[Mathematical Expression Omitted] 

Substituting (12a) and (12b) into (9) and re- substituting for Z. 
[Mathematical Expression Omitted] 

Reducing (remembering that [P.sup.t] = P + t ) . 
[Mathematical Expression Omitted] 

This is the equation for the upper limit of the marginal disruption 
risk. A graph of this function is shown in Figure 2. Note that R'(t) 
varies as - t, as predicted. 

By plotting R'(t) and W'(t) on the same graph... 

...identify visually the most efficient tariffs as the tariff that causes 
F 1 (t) - W £t) in absolute value (See Figure 3). The visual method or 
iterative calculation may be used to find the intersection point. Figure 4 
shows a sample calculation for k = 11 billion, [e.sub.s] = 2, [e.sub... 
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... by adding a fraction of the difference between the actual price and 

previous period's forecast to their previous period's forecast. That is, 
[Mathematical Expressions Omitted] (1) 

By repeated substitution for [F.sub.t-k], Equation 1 gives rise to 
the reduced form solution: 

[Mathematical Expressions Omitted] (2) 

That is, for 0 < [beta. sup. a] < 1, the price expectation can be 
expressed as a weighted average of all past prices. As... 
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. . . the emulation library directly would operate much less efficiently 

cn a 63030/68882 system. 

In specialized applications, it may be possible to accelerate complex 
FPU function performance even more if input data sets are well controlled 
w;; Less precise results are sufficient. In such situations, Motorola's 
standard f loa c ing-point emulation routines could be replaced by faster 
-'ersions that omit operand error-checking steps or reduce the number of 
loop iterations . 

Finally, it's relatively easy to get the simple logic functions 
right. The bugs encountered in the 486 that halted manufacturing and 
delayed production shipments were not in the design of adder or multiplier 
logic, but in the microcode for the trigonometric functions and the 
floating-point error handlers. On the 040, these functions are 
implemented in software libraries, rather than in microcode, so similar 
oversights might be fixed via software updates. 

Reactions and Conclusion 

Based on the technical... 
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. . . MNP Class 6 adds features for Universal Link Negotiation and 

Statistical Duplexing, which improve how MNP modems link up during data 
transfers . 

MNP's data- compression algorithm -- done ' 'on the fly' 1 — 
replaces repetitive character strings with symbols consisting of fewer 
bits. 

MNP Class 7 defines an Enhanced Data Compression. A 2,400-bps modem 
using Class 7 data compression will... 

...technology at Microcom. 

Kenneth Miller, chief technology officer at Concord Data Systems 
Inc., a Marlboro, Mass., modem company, said that MNP, which uses an 
automatic repeat request (ARQ) technique, ''continually checks the 
integrity of the data, and retransmits only the packets of data corrupted 
ry 1 ine problems . ' ' 

The MCI Mail network... 
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. . . boards . 

Control strategies can be designed with a full hierarchical structure 
behind them. Building a control strategy is a three-step procedure: choose 
"he desired function blocks (select and position them using the mouse) ; 
i:ill in the relevant parameters {tag name, scan rate, high and low range, 
high and low alarm) using the pull-down specification menu; and connect the 

function blocks by drawing lines with the mouse. The control strategy is 
self -documenting and both a picture and a database listing can be printed. 
The scan rate for each function block is user definable. Of special note 
is the "compounds" function that allows a user to condense control 
strategies into a single, user-named block that can be stored in a library 
for repeated use. 

The package also gives the user the ability to create a strategy for 
simulation. Before going on-line, the user replaces I/O blocks... 

. . . r -selectable noise and delays to approximate a real process. When the 
..**"r is satisfied with the simulation testing, the SIM blocks are removed 
replaced with function blocks representing the hardware device to 

*\: i "h r :he computer is connected. True distributed control is available by 

^signing the control strategy on the PC and. . . 



11/3, K/52 (Item 1 from file: 15) 

DIALOG ( R) File 1 5 : ABI /Inform ( R) 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 
02315546 86920332 

Using genetic algorithm for the optimization of electromagnetic devices 

Zaoui, F; Marchand, C 
Compel vl7n2 PP: 181-185 1998 
ISSN: 0332-1649 JRNL CODE: COPL 
WORD COUNT: 1140 

...TEXT: are selection, crossover with a probability Pc of 0.6, and 
mutation with a probability Pm of 0.033. 

Nevertheless, we use an advanced selection operator , minimizing the 
best individuals' importance within the current population to keep a 
certain diversity, which is theoretically the guarantee of a good 
convergence. The chosen technique is a linear transform where we replace 
the goal function F by an advanced one Fcents : 



i one: b, depending on the current population, are easily computed at each 
]"i;^iic iteration [4]. 

The stop conditions exist for all iterative processes. Here, the 
numerical calculation is stopped when the genetic algorithm reaches a 
generation number established at the process beginning. This can reveal a 
solu tion . . . 
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. . . TEXT : failure; 

repair at failure is more costly than repair immediately after an 
inspection . 

A control limit policy with state dependent inspection interval is 
developed to minimize expected cost per unit time. The decision 
variables of the model are: 

- the critical state triggering a preventive repair; 

- che time to the next inspection [tau][sub]i where i is the observed state 
at inspection. 

The necessary condition for existence of an optimal solution as well as an 
iterative procedure to solve the model are provided. 

An extension of Luss 1 s model is given by Sengupta [ 12]. In this extension, 
che repair cost is an increasing function of deterioration and delayed 
repair/ replacement action is allowed. An iterative algorithm to find 
the solution is also presented. 

Zuckerman [ 13] develops a model to deal with problems having these 
characteristics: perfect inspection; fixed inspection intervals... 

. . . horizon; a failure is discovered only at inspection; the repair and 
operating costs are non-decreasing with degree of deterioration. A control 
limit policy for minimizing expected cost per unit time is presented. The 
decision variable in this model is the critical state triggering a 
preventive repair. The necessary condition for existence of an optimal 
solution is also specified. Although a procedure to solve the model is not 
given, it notes that the difficulty depends on the structure of the 
survival function of the system and the distribution of the damage 
induced by the shock. 

Rosen field [ 1 4 ] considers a slightly different scenario with these 
conditions: perfect inspection... 
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...TEXT: by eliminating empty data fields and redundant or unnecessary 
data. White space in documents, for instance, is saved as chunks instead of 
individual pixels. And repeated phrases are replaced with computer 
symbols known as tokens. Compression ratios range anywhere from 10-to-l 
to 100-to-l, depending on the file type . 

Two types of compression methodologies exist: lossy and loss... 
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...TEXT: to 4:1 claimed. There are many compression algorithms in use, 
including the widely used V.42bis, which works on the basis of identifying 
repetitive strings in a data stream and substituting abbreviations. 
Header compression works by eliminating redundant or repeated 
information in the protocol headers, wrapped round each data packet sent 
over the WAN. For TCP connections running over slow links, up to 19.2... 
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Associative-Commutative Reduction Orderings 

Bachmair, Leo 

Information Processing Letters v43nl PP: 21-27 Aug 10, 1992 
ISSN: 0020-0190 JRNL CODE: IPL 

ABSTRACT: Rewrite systems are sets of directed equations used to compute by 
repeatedly replacing subterms in a given expression by equal terms 

until a simplest form possible {a normal form) is obtained. If a rewrite 
-ys-y::. is terminating, that is, allows no infinite sequence of rewrites, 
■ :.• r. r;very expression has a normal form. A variety of orderings, called 
reduction orderings, have been designed for proving termination, but most 
: r.^rn are not applicable to extended rewrite systems, where rewrites take 
account such properties of functions as associativity and 
/ormnutativity. The analysis shows how an ordering represented as a 
schematic rewrite system - the lexicographic path ordering - can be 
systematically modified into... 
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Ron Wilson 
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PUBLICATION DATE: 951127 

JOURNAL CODE: EET LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: Design - Solid State 
WORD COUNT: 584 

. . . lossless compression is fundamentally different from that of 

multimedia compression schemes. The latter try to approximate real-world 

>:;Ui with data from an easily computable function . Then you can 
substitute che coefficients of the function for the data, and make huge 

:i:r-s : r: density. How well the substitution works is a subjective question 
' : r : impends on how well the mathematical function could deceive human 
.-• ■ r.ses in replacing the original data. 

Lossless compression is an entirely different idea. In lossless 
compression, you scan through the data looking for repeating patterns of 
symbols. They may be as short as little strings of zeros, or as complex 
as long sequences that just happen to reappear. You put the sequences in a 
dictionary, and replace them with a... 
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... than you might expect. That's because all modern archive utilities 

compress data before they store it in an archive. 

There are dozens of popular compression schemes and variations. 
They replace long sequences of characters with shorter sequences . 
One method, called Run-Length Encoding (RLE), replaces long sequences 
of identical characters with an occurrence of the character and a repeat 
count: . For example, it would replace a sequence of 25 space characters 
with a single space and the number 25. 

Ouher schemes compress long sequences containing a variety of 
•■ . : :* -i ■■■■ f ■ rs . These schemes search the file looking for... 
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Computer users have always yelled at their machines. But now the computers 
are beginning to listen. On Wall Street, for examp... 

Mary E. Thyfault & Stephanie Stahl 
INFORMATIONWEEK, 1994, n 474, 39 
PUBLICATION DATE: 940509 

JOURNAL CODE: IWK LANGUAGE: English 

RECORD TYPE: Fulltext 
SECTION HEADING: Cover Story 
WORD COUNT: 2323 

... before. At Compaq, the Verbex voice system lets receiving 

operators keep their hands and eyes free to unpack and track returns, 
credit customers, and order replacement parts. The Compaq operators 
unpack parts while simultaneously entering data with their voices, 
explains Dennis Fernandez, an industrial engineer with the Houston PC 
nicker, adding, " It reduces labor." 

Compaq operators first train the speaker-dependent system in a 
quiet environment. Then they bring it out on the receiving dock, amid the 
roar of conveyor motors. . . 

...other machines. Whenever the system can't understand a word, the 
operaior clicks on an icon and teaches a new word to the system by 
repeating two or three phrases containing the word. 

Double Speak While Fernandez admits that combining voice and the 
crmplex receiving system takes a lot of coordination, he emphasizes that 
people . . . 
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WORD COUNT: 1377 

... drive, Monsour pointed out. The device uses what's called a 

.sliding window compression technique, looking through the most recently 
'v:vfid 2 kbytes for common characters . When character strings are 
repeated , they are replaced by pointers that tell the decompression 
. : how many bytes to search back for the matching string . Though 

* :.- nri.ount on compression will vary, doubled capacity is generally 

• xlj^-; ed . 

Monsour noted that when the data is received at 750 kbits/s, the 
can process data quickly... 
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... passing parameters and returning from the function. 

The disadvantage is that it increases program size. When a function 
call is used instead of the actual function , a single copy of the 
function may be shared throughout the program, regardless of how many 
times it is called. The decision of whether to expand a function call 
depends on how often a function is called, and whether the programmer is 
optimizing the program for small size or high speed. 

Unrolling a loop {making multiple copies) presents a similar... 

...associated with incrementing and checking the loop induction variable. 
Again, however, the decision of whether or not to unroll loops depends on 
the number of iterations in the loop, and whether the program is being 
optimized for small size or high performance. 

Code motion and common sub- expression elimination are both used to 
minimize redundancy in the code. Common sub- expression elimination is 
employed to remove recomputat ion of identical expressions . Code motion 
is a space-saving technique that the compiler uses to identify multiple 
copies of the same code; it then moves them, one copy at a time, to a 
single location. For example, if the compiler identifies expressions 
within a loop whose execution yields the same result for each pass through 
the loop, the compiler will calculate its value once and substitute that 
value for the actual expression . 

Most advanced compilers offer the aforementioned optimizations. The 
effectiveness of these optimizations, however, is largely dependent on the 
compiler's ability to apply them across multiple functions , application 
and library modules on a program-wide basis. 

The most primitive compilers optimize code line-by-line at the 
expression or statement level . More advanced compilers extend these 
optimizations to basic blocks (code that has one entry and exit point, or 
code between branches) and even across... 
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.SPECIFICATION English and Its Applications, Reading, Mass.: 
Addison-Wesley, 1981, 7-16 and 253-255, describes a technique for 
ceaching a second language that applies a string excision method 
starting at the end of a sentence and moving leftward. The method 
excises one word or a word sequence from the sentence if the 
residue is again a grammatical sentence ; this is repeated for each 
successive residue until no more excisions are possible. Examples of 
excisions include removal of a prepositional phrase , reduction of the 
number of elements in a conjunction, and so forth. The excision analyses 
of a French sentence and its English translation proved to be 
remarkably similar. 

The invention addresses problems that arise in automatically 
summarizing text, particularly problems that would affect persons with 
visual impairment or... 



7/3, K/5 (Item 5 from file: 348) 

:::A:,'JG (R) File 34 8: EUROPEAN PATENTS 

■ • -004 European Patent Office. All rts. reserv. 

*. 1 U28834 

System for analyzing and synthesis of multi-factor data 

System zur Analyse und Synthese von Multif aktor-Daten 

Systeme pour 1' analyse et la synthese de donnees multi-f acteurs 

PATENT ASSIGNEE: 

MITSUBISHI DENKI KABUSHIKI KAISHA, (208589), 2-3, Marunouchi 2-chome 
Chiyoda-ku, Tokyo 100-8310, { JP) , (applicant designated states: 
AT ; B E ; CH ; C Y ; DE ; DK ; ES ; F I ; FR ; G B ; G R ; I E ; I T ; L I ; LU ; MC ; NL ; PT ; S E ) 
INVENTOR: 

Tennenbaum, Joshua B., 25 Alhambra Court, Portola Valley, California 



94028, (US) 

Freeman, William T., 16 Half Moon Hill, Acton, Massachusetts 01720, (US) 
LEGAL REPRESENTATIVE: 

Pfenning, Meinig & Partner (100961), Mozartstrasse 17, 80336 Munchen, 
(DE) 

PATENT (CC, No, Kind, Date) : EP 917072 A2 990519 (Basic) 
APPLICATION (CC, No, Date) : EP 98114893 980807; 
PRIORITY (CC, No, Date) : US 970824 971114 

DESIGNATED STATES: AT; BE; CH ; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
INTERNATIONAL PATENT CLASS: G06F-017/27 
ABSTRACT WORD COUNT: 221 

LANGUAGE ( Publ ica t ion , Procedural , Appl icat ion ) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 9920 265 

SPEC A (English) 9920 4199 

Toe a. I word count - document A 4 4 64 



word count - document B 0 
word count - documents A + B 4 4 64 



•:: » ^NATIONAL PATENT CLASS: G06F-017/27 



. .'i'lLC: . FECATION for typography likely provide a good starting place. In 
! .xcr. , this is the initial starting condition during the application 
process . 

At step 130, a potential function is generated based upon the 
Initially determined conditions. The potential function is the sum of the 
squared difference between each component of the model output and the 
training data, summed over all components of all the training data. 
Standard least squares techniques to find the parameter values which 
minimize the sum of squared differences between the model and the data. 
The model output is given by either equation (1) or equation (2), 
depending on . . . 

.a value for equation (3) has been determined (step 4), a new step 
direction is determined at step 140. The step direction refers to the 
variable being changed and to the size of the change . With arbitrary 
values for the parameters , each of the factor parameter vectors are 
successively selected for minimization . General minimization 
techniques are then used to determine the size of changes to 
parameters for that vector at step 150. The generation of the potential 
function 130, determine step direction 140, and minimize the function 

150 steps are repeated until an optimum (step 160) is reached. The 
parameter vectors for each factor are then stored or outputted as the 
model for the data. 
The. . . 
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...SPECIFICATION from each of the columns. Within each bit vector, a binary 
bit value indicates an incidence of a columnar value within a given 
record (or row ) . The bit vectors are used to represent values in an 
RDBMS, but can also be used for other applications. 
As in any RDBMS, individual data... 

...operations as disclosed in U.S. Patent 5,036,457 to Glaser et al. An 
encoded binary bit string is decoded, or a raw bit string is converted 
, into a series of bit units, a compressed binary bit form describing 
either a run or an impulse. A run refers to a bit string of one or more 
contiguous bits of the same binary value. An impulse refers to a bit 
string of one or more contiguous bits of the same binary value followed 
by an ending bit having a binary value opposite the bits of the same 
binary value. A boolean operation is performed on pairs of bit units, 
i . e., runs or impulses in compressed form, using an iterative 
looping construct to form a resultant bit unit. This technique is 
significantly faster than operating on each bit, one at a time, as is 
typically done in the art. 

A pair of compressed impulses are obtained from a pair of encoded bit 
strings (i.e., bit vectors) or a pair of converted raw bits strings 
and the impulse with the shorter (called "minimal") length is selected. 
The boolean operation is performed for the number of bits in... 

...perform the boolean operation approximately equals the sum of the number 
of impulses in the two input bit vectors, which is significantly less 
than the number of bits in the input bit vectors. 

The computational overhead to process bit vectors with many short 
impulses becomes excessive using the minimal length method. . . 
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METHOD AND SYSTEM FOR PERFORMING A BOOLEAN OPERATION ON BIT STRINGS USING A 
MAXIMAL BIT SLICE 

VERFAHREN UND SYSTEM ZUM DURCHFUHREN EINER BOOLESCHEN OPERATION AUF 

BITKETTEN UNTER BENUTZUNG EINER MAXIMALEN BITSCHEIBE 
PROCEDE ET SYSTEME D' EXECUTION D ' OPERATION BOOLEENNE SUR UNE CHAINE BINAIRE 

EN TRAITANT LES BITS PAR GROUPES DE TAILLE MAXIMALE 
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INTERNATIONAL PATENT CLASS: G06F-007/38 ... 
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...SPECIFICATION be located by interrogating the database using queries. A 
common form of a query process involves a boolean operation operating on 
a pair of bit strings to form a resultant bit string that represents 
those database records that satisfy the conditions of the query. 

To save space, the bit strings can be compressed , encoded and 
processed according to a boolean operation as disclosed in U.S. Patent 
5,036,457 to Glaser et al.. An uncompressed binary bit string is 
converted into a compressed binary bit form consisting of either a run 
or an impulse. A boolean operation is performed on pairs of impulses in 
compressed form using an iterative looping construct to form a 
resultant bit string . This technique is significantly faster than 
operating on each bit, one at a time, as is typically done in the art. 

A pair of compressed impulses are obtained from a pair of encoded bit 
strings and the impulse with the shorter (called "minimal") length is 
selected. The boolean operation is performed for the number of bits in 
•.he minimal length impulse and a resultant bit string of this minimal 
.'.n.iLh is formed. This cycle is repeated for each of the remaining 
"::.nnal. length impulses. The total number of cycles required to... the 
:)',olean condition (equivalent to)rA & (equivalent to)rB which indicates 
ihar both bit slices are impulses of the same length. 

C. Relationships Between Bit String Formats 

Referring to FIG. 4, a flow diagram illustrating the relationships 
between raw bit strings, encoded bit strings and compressed impulses 
is shown. Raw bit strings (block 120) are converted into compressed 
impulses (block 122) by bit string converter means 121, preferably 
the processor 2. Encoded bit strings (block 123) are decoded into 
compressed impulses (block ...are performed in accordance with the 
present invention on pairs of compressed impulses (block 122) to form 
resultant compressed impulses (block 126) . Optionally, the resultant 
compressed impulses (block 126) are encoded translated into bit 
strings (block 128) by encoder means 127, preferably the encoder /decoder 



V. Bit String Processing 

Referring to FIGS . 5A, 5B, 6A, 6B and 6C, a... 

.processed using the length of the longest ( "maxima 1" ) current bit slice 
41a during each cycle of a main program loop to form a resultant bit 
string 52, 58, 64. As above, the pair of bit strings A 40 and B 46 and 
each resultant bit string 52, 58, 64 are shown... 
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...SPECIFICATION language of the second country so as to be displayed on 
the display means, and when the conversion key is manually operated after 
the displayed character is converted into the last one of the 
■ -v.vi a ted characters , a similar sequence of conversion and 
icy: nq operations may be repeated . 
A.v> invention may be embodied in a variety of forms of information 
: * "s.s;nq apparatus having a character inputting function , for example 
: : -..f. : . od'jcing apparatus which reproduces a CD-ROM ( compact disk read 
only memory) of, for example, the XA format. 

The invention will now be further described, by way of illustrative and 
non-limiting example. . . 



7/3,K/19 (Item 19 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

00501151 

DATA COMPRESSION AND RESTORATION METHOD AND DEVICE THEREFOR 

VERFAHREN ZUR KOMPRIMIERUNG UND WIEDERHERSTELLUNG VON DATEN UND GERAT DAZU 
PROCEDE DE COMPRESSION ET DE RE CONST I TUT ION DE DONNE ES ET DISPOSITIF PREVU 
A GET EFFET 

PATENT ASSIGNEE: 

FUJITSU LIMITED, {211460), 1015, Kami kodanaka , Nakahara-ku, Kawasaki-shi , 
Kanagawa 211, ( JP) , (Proprietor designated states: all) 
INVENTOR: 

YOSHIDA, Shigeru, 218-3, Kawaraguchi, Ebina-shi, Kanagawa 243-04, (JP) 
NAKANO, Yasuhiko, Fujitsu Atsugi Ryo, 2-3-10, Sakae-cho, Atsugi-shi, 

Kanagawa 243, (JP) 
OKA DA, Yoshiyuki, City Haitsu Ohkid 405, 256-1, Tanaka, Isehara-shi, 

Kanagawa 259-11, (JP) 
"H:BA, Hirotaka, Fujitsu Atsugi Ryo, 2-3-10, Sakae-cho, Atsugi-shi, 
K^naqawa 24 3, (JP) 
4 KiiAL REPRESENTATIVE: 

Joly, Jean-Jacques et al (39741), Cabinet Beau de Lomenie 158, rue de 
1 * Universite, 75340 Paris Cedex 07, (FR) 
PATENT (CC, No, Kind, Date) : EP 472730 Al 920304 (Basic) 

EP 472730 Al 921216 
EP 472730 Bl 000510 
WO 9113395 910905 
APPLICATION (CC, No, Date): EP 91904319 910226; WO 91JP252 910226 
PRIORITY (CC, No, Date): JP 9045163 900226; JP 9062325 900313; JP 9070379 

900320; JP 90275835 901015 
DESIGNATED STATES: DE; FR; GB 
RELATED DIVISIONAL NUMBER ( S ) - PN (AN): 



EP 871294 (EP 98201925) 

EP 871295 (EP 98201926) 

EP 878915 (EP 98201928) 
INTERNATIONAL PATENT CLASS: G06F-005/00 ; H03M-007/30 
ABSTRACT WORD COUNT: 192 

LANGUAGE ( Publication , Procedural , Application ) : English; English; Japanese 
FULLTEXT AVAILABILITY: 



Ava 


ilable Text 


Language 


Update 


Word i 




CLAIMS B 


(English) 


200019 


560 




CLAIMS B 


(German ) 


200019 


524 




CLAIMS B 


(French) 


200019 


670 




SPEC B 


(English) 


200019 


14379 


Tot 


al word count 


- document 


A 


0 


Tot 


a I word count 


- document 


B 


16133 




al word count 


- documents A + 3 


16133 


: N'T 


F.P NATIONAL PATENT CLASS: 


G06F- 


005/00 . 



. . . STKCI FICATION prefix string (omega), exits in the dictionary. 

':. \he conventional method, at the initial stage of the input data, the 
: :- ;;> of presence of the string ( (omega) K) is in the dictionary is 
-\- - : l L . in the flowchart of Fig. 9, since the dictionary initial value 

-.--! i nec through learning the sample data is already stored, it is 
■ kTcTinined that the string "(omega)K" is present in the dictionary in 
step S4 and the process is advanced to step S5 to replace the prefix 
string (omega) with the string " (omega) K" to return the process to 
step S2 . Subsequently, the search process for finding the maximum 
coincidence is repeated until the results of the search becomes 
impossible to obtain. As a result, even for reference of the input data, 
the chains of strings that can be searched from the dictionary can be 
increased to improve the compression ratio. 

Of course, when the string { (omega) K) is not found in the dictionary, 
the process is advanced to step S6 to output the current reference number 
(omega) as code (( omega ) ) and a string composed of the currently 
processed reference number (omega) and the next character K, is 
registered in the dictionary with a new reference number. Then, the 
prefix string is replaced with a new single character . Thereafter, 
the process returns to step S2 to perform a coding process for obtaining 
the maximum coincidence of a new string . 

The flowchart of the decoding process is illustrated in Fig. 12. In 
step SI, the dictionary initial value obtained though the processes of 
the flowchart . . . 
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...SPECIFICATION Fig. 37. In the simulated annealing method, during a 
process of repetitious computations to attain the optimal value, the 
value of a temperature Tk is reduced as a variable related to the 
iteration count as follows (Formula omitted) Moreover, a quantity of 
valuation (DELTA) Ri of the unknown parameter is set according to a 
normalized random number N (0, aTk) so that the variance of the random 
numbers is proportional to the temperature Tk. Under these conditions, 
the value of the expression (17) is evaluated by changing the value 
(DELTA) Ri. Based on the results, (Formula omitted) (Formula omitted) 
or, influence of the evaluation function is computed with respect to 
1 '*ELTA ) Ri as follows, (see image in original document) 

Thereafter, the state of Ri is changed under the conditions (see... 
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...SPECIFICATION is made by using the selected possibility. 

Selected translation possibilities and/or combinations of possibilities 
are stored as data corresponding to original words and/or phrases 
and/or combinations of the original words and/or phrases. When the same 
words and/or phrases or combinations thereof appear in original 
sentences , the selected and stored translation possibilities are 
displayed first . 

According to the present invention, when translation processes includes 
"ambiguity", appropriate translated words and phrases from the 
original sentences can be easily selected. For this reason, translation 
is efficiently processed while "ambiguity" is minimized . 

The translation possibilities and/or their combinations selected by the 
operator are stored as data corresponding to the words and/or phrases 
and/or combinations thereof of the original sentences . When the same 
words and/or phrases and/or combinations thereof repeatedly appear in 
original sentences for translation , the stored data is utilized to 
display the selected possibilities and/or their combinations first. The 
l::p;:c operation is thus simplified to effectively perform translation... 
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Detailed Description 



ust the data content of the MDO or on the entire transmission unit 
(including header data generated as part of the process of transmission) . 
Content compression can be as simple as removing extra space 
characters, inserting a single repeat character to indicate a string 
of repeated characters , and substituting smaller bit strings for 
frequently occurring characters . Compression or decompression is 
performed by a program that uses an algorithm to determine how to 
compress or decompress data. The algorithms analyze the morphological 
characteristics. . . 

.and create a version of it in which redundant information is represented 
in optimal ways. Such an algorithm could use (1) statistical models for 
data compression and decompression; (2) substitution of occurrence of 
a particular phrase or group of bytes with a reference to a previous 
3 

occurrence of that phrase while keeping track of the last n bytes of data 



. . .seen, outputing a pair of values corresponding to the position of the 
phrase in the previously-seen buffer of data, and the length of the 
phrase . 

The XML Document 

Following is an example of how a compressed Unicode version of an MDO 
may be embedded in an XML document, showing the tags. 

<?xml version="l . 0"?> 

<ECGDOC><ECG-HEADER><Patient-Unit-No. . . 
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[•■^'iilrro Description 

. . . first node are pointed to the second node, and the first node is 
removed . 

Another manner is one wherein. 

two nodes are identified having identical expressions and having 
pointers pointing to the same nodes, where the first pointers of the two 
nodes point to the same node, and where the second. . . 

...pointing to a first of the two nodes to the other of the two nodes, and 
deleting the first node . 

Preferably, a set of predetermined reduction rules are repeatedly 
applied to the operator nodes in 15 order to remove operator nodes from 
the data structure so as to simplify the structure at a point in time 
before converting the operator nodes into "non-nal" nodes. 

Most preferably, the pointers of the nodes would point pairwise to the 
same nodes so that the function of the two nodes is identical, and the 
first node may be omitted when all pointers pointing thereto are 
redirected to the second node. In... 



. . . \ to the other of the two nodes, and deleting the first node. 

* 1 A :nr-'i.hoc! according to claim 14, wherein a set of predetermined 
reduction rules are repeatedly applied to the operator nodes in 
order to remove operator nodes from the data structure. 

18 A method according to any of claims 14, 15, 16 and 17, further 
comprising the step of: identifying an operator node having pointers 
pointing to more than two data structures, 
67 

replacing the identified operator node by a group of operator nodes, 
each operator node in the group having two pointers, the group of 
operator nodes pointing to the more... 

...18, further comprising the step of: 

a) identifying an operator node having pointers pointing to two data 
structures comprising only 

terminal nodes or nodes the expressions of which represent 
inequalities , 

b) replacing the identified operator node and the data structures pointed 
to thereby by a new data structure generated by performing... 
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Detailed Description 

. . . consecutively and compared with a first list of rules in order to 

produce a narrower set of possible syntactic interpretations of the words 
of the sentence . Syntactic identifiers in the token may be deleted or 
replaced by identifiers covering a smaller class of words. This token 
merging seep is repeated until no further changes can be determined 
for uhe sentence at that level of rules. Using the narrower set of 
l ^ssibie interpretations, token merging proceeds by matching the current 

>; ;;okens against a second list of rules. Further reduction in the 
:; iinbei of syntactic interpretations is made possible. The first level 
Loken merging and second level token merging are reiterated until no 
turn her reductions in the syntax of the sentence can be made. 

Another embodiment may include the step of matching consecutive words in 
a sentence with multiple words in a dictionary. If the dictionary 
contains possible syntactic identifiers for the consecutive words used in 
conjunction, then a token for the... 



18 The computer program product of claim 13 wherein said first inductive 
merging program code in coRjunction with the first set of rules 
identifies phrase structures in the sentence. 



^9^-the computer program product of claim 13 wherein said second inductive 

merging program code identifies in coqjunction with the second of a 
string of words and 

generates syntactic possibilities for the words of the sentence ; 

a replaceable set of first substitution and concatenation rules; 

a replaceable set of second substitution and concatenation rules; and 

an iterative inductive processor for receiving sentences that have been 

processed by said tokenization module and matching said sentences first 

against the replaceable set of first substitution and concatenation 

rules and then against the replaceable set of second 

26 

SUBSTITUTE SHEET (RULE 26) 

substitution and concatenation rules and reiterating said matching to 
reduce the syntactic possibilities for a sentence . 

21 The sentence parser of claim 20 further comprising a multiword 
comparator . 

22 The sentence parser of claim 20 further comprising a deductive 
processor arranged to operate on the syntactic possibilities remaining 
from said iterative inductive processor so as to further reduce the 
syntactic possibilities for the sentence . 

23 The sentence parser of claim 20 wherein said tokenization module 
generates syntactic possibilities by looking up each word in a 
dictionary, identifying the syntactic identifiers associated with... 
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. . . characters in the candidate substring. 

While the above scheme is straightforward to describe, it may be 
difficult 

to find the successive candidate substrings rapidly without repeatedly 
scanning the uncompressed substring. Note that the source string is 
cfcen radically changed by the removal of a common substring. It is not 
\-rrect to make up a list of replacements in a single pass and then 
: '»r : orm them all . 

True optimal compression requires a recalculation of the best candidate 

substring after each substitution . Optimal compression is achieved 
by 

building a specially augmented suffix tree for the source string and 
then by successively scanning and modifying this 
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Detailed Description 

. . . and no over-active 

constraints, then the reduced gradient with the lift factor is used to 
compute a new direction for searching the combined objective function , 
as described above. Again, when a constraint becomes active, the 
gradient of the combined objective function is changed (or " reduced 
") 

such that the search of combined objective function will move in 
parallel with the active constraint. In addition, the lift factor will 
also 

be taken into account when computing the new direction. In a 
preferred embodiment of the present invention, if the same set of 
PCr/US91/04724 

active constraints continues to appear in consecutive iterations , it is 
likely that the constraints are curved. Consequently, the lift factor is 
increased. If the set of active constraints continues to change, then the 
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. . . size of stream array V 

stostate P theoretical size of compressed token stream 

hashsize, /* hash table size */ 

hashlfmft, P ha shsfzeLI NIT FACTOR, used to trigger rebuItdhashtbLO 

PtLSfze" / + phrase tatty List size */ 

mxrfL, P number of reduction phrases 

freeptt, P index to free List within ptList 

threshold, /* nininn tatty on which to compress 

numentries, /* number of hash table entries */ 

numphrases, P = r of phrases with tatty >* threshold 



tastr3te, P number of new phrases per replacement phrase 
fteratfcrwl, P iteration count */ 

Sumtatty; P sum of tho tatLys of phrases of interest 

tknfrz ^stream; /* array containing standard tokens Initially then 

phrases 

tokentype maxhex, , P maxinA hex value + I */ 
frzhex; P initial phrase hex value 
hashentry ^hashtbtf P hash tabt + array */ 

tcastha-shp; P used to watch for triplets etc in sweep mid 
hashtatcy * / 

pctenury 'putfst; P phrase tatty list 
phrasecype + opitist; P ordered phrase index List 
frzptype r f t is t LRILSI ZEI ; @ P reduction index list 



10/3, K/2 (Item 2 from file: 348) 

V DIALOG ( R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 



00925784 

Compiling predicated code with direct analysis of the predicated code 
ubersetzen von mit Voraussetzungen versehenen Kodes mit direkter Analyse 

des mit Voraussetzungen versehenen Kodes 
Compilation de code predicate avec analyse directe du code predicate 

PATENT ASSIGNEE: 

Hewlett-Packard Company, (206030), 3000 Hanover Street, Palo Alto, 
California 94304, (US), (applicant designated states: DE; FR; GB) 
INVENTOR: 

Johnson, Richard C, 10230 N. Foothill Blvd., No. E-14, Cupertino, CA 
95014, (US) 

Schlansker, Michael S., 409 La Prenda, Los Altos, CA 94024, (US) 
LEGAL REPRESENTATIVE: 

>rrhoppe, Fritz, Dipl.-Ing. (55463), Schoppe & Zimmermann Patentanwalte 
r~;s*:fach 71 08 67, 81458 Munchen, (DE) 
;A::-;\'7 v CC, No, Kind, Date): EP 844557 Al 980527 (Basic) 
•\: ! I ! "ATI ON (CC, No, Date): EP 97120205 971118; 
L;-:!;K;TY (CC, No, Dace): US 756423 961126 
L'rS ! GNAT ED STATES: DE; FR; GB 
INTERNATIONAL PATENT CLASS: G06F-009/45 
ABSTRACT WORD COUNT: 128 

LANGUAGE ( Publicat ion , Procedural , Application ) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 9822 687 

SPEC A (English) 9822 7991 
Total word count - document A 8678 
Tocal word count - document B 0 
Total word count - documents A + B 8678 



INTERNATIONAL PATENT CLASS: G06F-009/45 



.SPECIFICATION true predicate mapped to 1. Compare operations are 
processed in order, and the hash table is updated to keep track of the 
mappings from compare expressions to symbolic name and from symbolic 
names to predicate registers. At each compare operation, the right-hand 
side is reduced by normalizing the compare condition and replacing 
predicate operands with their symbolic name. 

The scanner 301 scans the code in the SSA form by running a 
lookup ( underscore) AND (underscore) string routine, a scan (underscore ) ops 
routine, and a lookup (underscore ) OR (underscore) string routine. Figures 
11A through 11C show these routines for scanning a predicate block to 
extract local relations. Alternatively, these routines can be written in 
other forms. 

The main routine is the scan (underscore) ops, which iterates over 
compare-to-predicate operations in the predicate block. As each compare 
operation is visited, the right-hand side compare operation and guarding 
predicate is normalized into a string that serves as a hash key. The 
lookup (underscore) AND (underscore ) string and 

lookup (underscore) OR (underscore) string routines process keys from 
unconditional and or-style compare-to-predicate operations, respectively. 
Both routines return a symbolic name corresponding to the predicate 
variable computed. . . 
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...SPECIFICATION Formula omitted) (Formula omitted) 
In Procedure 4, "r" does depend on "u". 

Thus, in applying composition, one first composes a pair of the 
earliest-executed statements (SI and S2 in this example) . Further, the 
composition is done in the order stated in Rule 1, wherein S refers to 
the earlier statement... 

...rules, the composition of the dependencies of SI and S2, namely, the 
set (Formula omitted) 

is composed with the set of dependencies of S3. The expression is { 
(a, VAL1), (b, VAL2) ) o { (c, VAL3) ) 

which reduces to (Formula omitted) 

Finally, this result is composed with the last dependency, that of S4 . 
Tne expression is (Formula omitted) 
winch reduces to (Formula omitted) 

Therefore, the set of dependencies obtained from statements SI 
through S4 is this: (Formula omitted) 

This agrees with common-sense: in looking at SI through S4, one sees 
that "a" depends on VAL1 . . . 

...the statements. In this example, the union is the following: (Formula 
omitted) 

Obtaining Dependencies and Modifications S5 : The IF - Statement 

Rule 2 is used, and repeated here: (Formula omitted) 
Rule 2 is applied to Statement S5, which is also repeated : (see image 
in original document) 

In applying Rule 2 to S5, one proceeds through the following steps, 
(see image in original document) 

Step A substitutes the IF- statement of S5 for the operand of D in 
Rule 2. In S5, " (c > d ) is the CONDITION of Rule 2. 

Step B takes expressions from S5 and substitutes them for the 
variables S, T, and CONDITION in Rule 2. 

Step C is a simplification of line B. 

Step D is a simplification of line C, and provides... 

...is clearly dependent upon all of a, b, c, and d, as stated in Step D. 

Modifiable Variables in S5 

Rule 5 applies to IF- statements , and is repeated here: 



Rule 5 M{S;T) = M(S) U M { T ) 

The IF- statement , S5, is repeated also: (see image in original 
document) 

In applying Rule 5 to S5, one proceeds through the following steps, 
(see image in original document) 

Seep E replaces the operand of M with the IF- statement . 
Seep F takes expressions from S5 and substitutes them into Rule 4. 
Step G is a simplification of line F, through applying RULE ZERO. 
Seep H is a simplification... 
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...SPECIFICATION A trip is "complete" if it flows back to the loop top. For 
example, the following code illustrates an induction variable V: 

In the compile function , in addition to finding induction variables, 
we are also interested in inductive expressions. Inductive expressions 
are expressions that can computed as linear functions of induction 
va r iables . 

Consider the following program: The expressions "I * 8," "I - 4," "T" 
and "T + 4" are all inductive expressions in that they can be 
recomputed as linear functions of I. 

As a brief illustration of some of the optimizations based on induction 



variables, consider the following program example: This is a 
straightforward DO loop, I being the loop control variable. Notice that 
the inductive expression 1*4 increases by 4 on each trip through the 
loop. By introducing a new variable , 12, we can replace the 
multiplication with an addition, which is a less expensive operation. 
This is optimization known as strength reduction, used in optimizing 
compilers for a long. . . 

.eliminate the original loop control variable completely by recasting the 
uses of I to be in terms of 12: This optimization is known as induction 
variable elimination. 

These optimizations (strength reduction and induction variable 
elimination) operate directly on induction variables . In addition to 
these optimizations, induction variable detection provides information to 
oi'her optimizations such as auto-inc/dec, vectorizat ion, loop unrolling, 

: i he model . . . 

. roinpi. Ler of Fig. 1, induction variables may be incremented more than 
once during the loop. Furthermore, the number of changes can even differ 
with each iteration . In fact, the number of changes can be zero for a 
particular iteration . The loop invariant increment value may differ 
between individual stores, but each individual store must increment the 
variable by the same amount whenever it is executed. 

There are several different categories of inductive variables, with 
different properties, including basic induction variables, inductive 
expressions , and pseudo induction variables. 

Basic induction variables are the simplest form of induction variable. 
They have known properties that apply throughout the loop. All other 
induction variables and expressions are always built up as linear 
functions of a basic induction variables. Basic induction variables are 
generally modified in the form I = I + q or I = I - q where "q" is loop 
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Detailed Description 

Detailed Descript ion 

. . . processing on that branch of the tree terminates. 

For the child nodes which are retained, the lower levels of the parse 
tree are evaluated by repeating this process in a similar manner 
through the tree. The reduction 1 5 operation step 230 is complete when 
there afe no more nodes to consider. This also concludes processing of 
the sentence reduction module and results in the parse trees being 
marked with those components which can be removed or altered by the 
subsequent paste module 150 operation. 

Following processing by the sentence reduction module 135, 
processing by the sentence combination module 140 is perfori-ned. The 
operation of the sentence combination module 140 is further illustrated 
in the flow chart of Figure 4 . 

Using . . . 

...sentence combination operations (step 41 0). Figure 5 is a table 
illustrating combination operations such as: add descriptions 5 10, 
rirjgregations 5 15, substitute incoherent phrases 520, substitute 
phrases with more general or more specific information 525 and mixed 

operations 5 30. 

From the sentence combination subcorpus 165b, sentence combination 

rules are also established to combination subcorpus 165b. Using the input 

article 105 and the extracted sentences reduced by 

the sentence reduction module 135 the sentence combination module 
140 in 

cooperation with the co-reference resolution module 190 applies the 
sentence combination rules 420 (step 425). The result of step 425... 

...module 140 perfonns a paste operation on the marked parse trees and 
■jene rates a summary sentence. 

The document summary is generated by combining the summary 

sentences . The most straight forward combination is to maintain the 
order of sentences as they were extracted, however, other sequencing 
arrangements can also be employed. 

As noted above in connection with Figure 1, the corpus decomposition 
module 185 . . . 
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... r iH-.l.ricing direct communications! , [between people] - 9 
or r_ ween people] [<s>] - 8 
[communication between people] [<s>l - 9 

Given these log probabilities, we can calculate the best 

phrase -based parse through a sentence by multiplying the 
probabilities (or summing the log probabilities) of each of 
the bigrams for each possible parse. 
1 5... the seed dictionary. In 

the above example, parse2 would be selected as the 
optimal parse. 

2. We pick the parse that minimizes the number of phrases 
for each parse. Assuming that neither the phrase "is 
replacing direct communications" (because it is not a 
very common phrase ) nor the word "direct" are in the 
seed dictionary, parse 1 would be selected. 

Applying either one or both of these algorithms will 

10 result in an initial phrase -based parse of our corpus. 

optimizing the phrase -based n-gram parse 

Once we have an initial parse through our corpus, we 

divide the corpus into two sub-corpora of equal size, CI and 

C2 and use the seed dictionary of phrases {described in 

15 section 1 b - d) to build an initial language model for one 

of i;he sub-corpora. We then use this language model to 

Generate an improved segmentation of the other sub-corpus C2 . 

Resulting high-frequency bigrams and trigrams are phrase 
candidates that can be added to the dictionary for improved 
20 segmentation. 

A significant advantage of using a language modeling 

technique to iteratively refine corpus segmentation is that 

this technique allows us to identify new phrases and 

collocations and thereby enlarge our initial phrase 

25 dictionary. A language model based corpus segmentation 

assigns probabilities not only to phrases contained in the 

dictionary, but to unseen phrases as well ( phrases not 

included in the dictionary) . Recurring unseen phrases 

encountered in the parses with the highest unigram 

30 probability score are likely to be significant fixed phrases 

rather than just random word sequences . By keeping track of 

unseen phrases and selecting recurring phrases with the 

highest unigram probabilities, we identify new collocations 

- 26 that can be added to... 
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Detailed Description 

. . . Similarly, decoded high 

and low frequency components can be recombined into the 

original image data values by recombining in two 

dirnens ions . 

To achieve even greater compression , the low 
frequency component may itself be filtered into its high 
and low frequency components before encoding. Similarly, 
rhe low frequency component of the low frequency component 
may also be refiltered, This process of recursive 
2 1 j filtering may be repeated a number of times. Whether or 
not recursive filtering is performed, the filtered image 
data is said to have been "transformed" into the high and. . . 
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. . . indicative of the quality of the match attained between said 
classifications, and control means for receiving the output of said 
comparator means and adapted to iteratively adjust system parameters to 
successively improve said match 0 attained between the predetermined and 
the assessed classes of the objects 

upon repeated assessment of the classification of the same objects, 
whereby the system is thereby set-up for the classification of similar 
objects of unknown classification. The control means may also be adapted 
to iteratively adjust 

SUBSTITUTE SHEET 
Lhe system parameters to minimise the time taken to assess the 
classification of the objects, given that an acceptable level of 
class-match to be achieved is specified, or is... 

...to assess the classification of the respective 
sub-set objects, 

determining the match between the assessed and the predetermined 
classification of the sub-set objects, 

iteratively adjusting system parameters to improve the match between 
the as 

sessed and the predetermined classification of the sub-set objects upon 
repetition of the preceding... 

...signatures; and, 2 5 adopting efficient discrimination strategies for 
comparing object and class signatures to assess the class of the object. 
Preferably, all these optimisation functions are performed adaptively 
so that the system can be rapidly trained to discriminate between 
different classes of similar objects and so that the speed and. . . 



10/3, K/27 (Item 1? from file: 349) 

DIALOG (R) File 349: PCT FULLTEXT 

(c> 2004 WIPO/Univentio. All rts. reserv. 



DATA COMPRESSION 
COMPRESSION DE DONNE ES 

: j'^r.\ Appl icant /Assignee : 

BRi TISH* TELECOMMUNICATIONS PUBLIC LIMITED COMPANY, 

CLARK Alan Douglas, 
Invencor(s) : 

CLARK Alan Douglas, 
Patent and Priority Information {Country, Number, Date): 

Patent: WO 9006560 Al 19900614 

Application: WO 89GB1469 19891208 (PCT/WO GB8901469) 

Priority Application: GB 8828796 19881209 
Designated States: JP US 
Publication Language: English 
Full text Word Count: 3567 

Main International Patent Class: G06F-015/401 
Fulltext Availability: 
Detailed Description 



Detailed Description 



* . . and 

transmits the index number of the dictionary entry. The decoder 
receives the index number, looks up the entry in its dictionary, and 
recovers the string . 

The most complex part of this process is the strin' matching or 
9 

parsing performed by the encoder, as this necessitates searching 
through a potentially... 

...the additional character c may be 

added to the dictionary and linked to entry S. By this means, the 
dictionary above would now contain the string "the 11, and would 
-i-h.eve improved compression the next time the string is encountered, 

* wc pass form of the Mayne algorithm operates in the following 
vv J V : • 

n i Dictionary construction 

L ;, ind the longest string of input symbols that matches a 

dictionary entry., call this the prefix string. Repeat the process 

and call this second matched string the suffix string. Append the 

suffix string to the prefix string, , and add it to the dictionary. 
This process is repeated until the entire input data streeam has been 
read, Each dictionary entry has an associated frequency count,, 
which is incremented whenever it is used. When the encoder runs 
out of storage space it finds the least frequently used dictionary 
entry and re uses it for the new string . 

SUBSTITUTE SHEET 
(b) Encoding 

The process of finding the longest string of input symbols that 
matches a dictionary entry is repeated , however when a match is 
found the index of the dictionary entry is transmitted. In the two 
pass scheme the dictionary is not modified during encoding. 

To make the Mayne algorithm single pass during the dictionary 

update process, after each string matching process the index for the 

corresponding dictionary entry is transmitted, 

With small dictionaries experience has shown that appending the 
.-runo? ete string causes the dictionary to fill with long strings 

i ■:: may not suit the data characteristics well. With large 
:. -* :cn..; ries (say 4 09 6+ entries) this is not likely to be the 

r.y appending the first two characters of the second string 
• _ 'he first, performance is improved considerably, The dictionary 
.ipddte process is modified to append two characters if the suffix 
string is 2 or more characters in length, or one character if the 
suffix string is of length 1. 

SUBSTITUTE SHEET 

ma ten (entry, input stream, ch=cter) 

string character 
entry ordinal value of character 
do( 

read next character from input stream and append to string 
search dictionary for extended string 
if extended string... 
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Set Items Description 

51 141302 CHARACTER? ? OR TOKEN? ? OR SUBSTRING? OR SUBSEQUENCE? ? 

52 1118543 PARAMETER? ? OR VARIABLE? ? OR NAME OR NAMES OR FILENAME? 

OR NUMBER? ? OR ALPHABET?? ? OR NUMERIC?? ? OR ALPHANUMERIC? 
OR DIGIT? ? OR INTEGER? ? 

53 1244 S1:S2 (3N) COMPIL??? ? 

54 123743 S1:S2 (3N) {SUBSTITUT? OR REPLAC??? ? OR REPLACEMENT? OR CHA 

NG??? ? OR ALTERNATIVE? OR SWAP???? ? OR TRANSLAT? OR SHUFFL? 
?? ? OR MORPH??? ?) 

55 98839 S1:S2(3N) (CONFIGUR? OR RECONFIGUR? OR ADAPT??? ? OR CONVER 

T? OR CONVERSION? OR TRANSFORM? OR TRANSMUT? OR TRANSPOS? OR 
EXCHANG??? ?) 

56 55844 S1:S2(3N) (MODIFIE? ? OR MODIFY? OR MODIFICATION? OR ALTER? 

?? ? OR ALTERATION? OR ALTERRING? OR SWITCH??? ? OR EDIT??? ? 
OR REDEFIN? OR REASSIGN?) 

57 145655 EXPRESSION? 

58 18250 S7(3N) (REDN? ? OR REDUC????? ? OR CONDENS??? ? OR COMPACT? 

OR COMPRESS? OR SHRINK? OR DECREAS? OR DECREMENT? OR SHRUNK? 
OR DIMINISH?) 

59 1949 S7(3N) (TRIM? ? OR TRIMMED OR TRIMMING OR PRUN??? ? OR SHOR 

T? OR MINIMI?) 

510 87360 (SINGLE OR ONE OR SOLITARY OR SOLE) (2W)S1:S2 

511 182 S3:S6(25N)S8:S9 

512 3 S11(25N)S10 

513 8 S11/TI,AB,CM 

514 7 S13 NOT S12 

515 10308 IC='G06F-009/40' : IC= 1 G06F-009/48 ' 

516 1 Sll AND S15 

517 8 (S13:S14 OR S16) NOT S12 

518 8 I DP AT (sorted in duplicate/non-duplicate order) 

519 8 IDPAT (primary/non-duplicate records only) 

520 0 S11(25N) (SYNTAX? OR SYNTACT? OR COMPIL???? ?) 
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SYSTEM FOR DIVIDING PROCESSING TASKS INTO SIGNAL PROCESSOR AND 

DECISION-MAKING MICROPROCESSOR INTERFACING 
SYSTEME DE SEPARATION DES TACHES DE TRAITEMENT EN TACHES POUR INTERFACAGE 
AVEC UN PROCESSEUR DE SIGNAUX ET UN MICROPROCESSEUR DE PRISE DE 
DECISION 
Patent Applicant/Assignee: 

STAR SEMICONDUCTOR CORPORATION, 
Inventor (s) : 

ROBINSON Jeffrey I, 
ROUSE Keith, 
KRASSOWSKI Andrew J, 
MONTLICK Terry F, 
Patent and Priority Information (Country, Number, Date) : 
Patent: WO 9308524 Al 19930429 

Application: WO 92US8954 19921014 (PCT/WO US9208954) 

Priority Application: US 91776161 19911015 
Designated States: AU CA JP KR AT BE CH DE DK ES FR GB GR IE IT LU MC NL SE 
Main International Patent Class: G06F-009/00 
International Patent Class: G06F-09:40 
Publication Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 219172 
English Abstract 

Architectures and methods are provided for efficiently dividing a 
processing task into tasks for a programmable real time signal processor 
(SPROC) (10) and tasks for a decision-making microprocessor (2120) . The 
SPROC is provided with a non-interrupt structure where data flow is 
through a multiported central memory. The SPROC is also programmed in an 
environment which requires nothing more than graphic entry of a block 
diagram of the user's design. In automatically implementing the block 
diagram into silicon, the SPROC programming/development environment 
accounts for and provides software connection and interfaces with a host 
microprocessor (2120) . The programming environment preferably includes: a 
high-level computer screen entry system which permits choosing, entry, 
parameterization, and connection of a plurality of functional blocks; a 
functional block cell library (2015) which provides source code 
representing the functional blocks; and a signal processor 
scheduler/compiler (2040) which uses the functional block cell library 
(2015) and the information entered into the high-level entry system to 
compile a program and to output source program code for a program memory 
and source data code for the data memory of the SPROC, as well as a 
symbol table which provides a memory map which maps SPROC addresses to 
variable names which the microprocessor (2120) will refer to in 
separately compiling its program. 

French Abstract 

On decrit des architectures et procedes qui permettent de separer 
efficacement une tache de traitement en taches destinees a un processeur 
de signaux programmable fonctionnant en temps reel (SPROC) (10) et a un 
microprocesseur de prise de decision (2120) . Le SPROC est dote d ! une 
structure depourvue d' interruption ou le flux de donnees arrive par 
1 ' intermediaire d'une memoire centrale a ports multiples. II est aussi 



programme dans un environnement n'exigeant rien d' autre que 
1 1 introduction graphique d'un schema global relatif aux intentions de 
1 'utilisateur . Avec la realisation automatique du schema global dans le 
silicium, 1 1 environnement de programmation et de developpement du SPROC 
prend en compte et fournit la connexion au logiciel et realise une 
interface avec un microprocesseur hote (2120) . Cet environnement de 
programmation comporte de preference un systeme d' introduction a ecran 
d'affichage perfectionne qui permet de choisir, introduire, parametriser 
et fournit une connexion avec different s blocs fonctionnels; une 
bibliotheque a cellules de bloc fonctionnel (2015) qui fournit un code 
source representant les blocs fonctionnels; et un programmateur/compileur 
pour processeur de signal (2040) . Ce dernier utilise la bibliotheque a 
cellules (2015) et 1 1 information introduite dans le systeme 
d f introduction perfectionne pour compiler un programme et delivrer en 
sortie un code de programme source concernant une memoire du programme et 
un code de donnees source destine a la memoire de donnees du SPROC, ainsi 
qu'une table de symboles qu fournit une cartographie memorisee, contenant 
les adresses donnees par le SPROC aux differents noms auxquels le 
microprocesseur (2120) viendra se referer en compliant separement son 
propre programme. 

Fulltext Availability: 
Claims 

Claim 

... to enter SDI commands. The SDI user interface supports the entry of 
multiple commands on one command line, the use of command files, and 
the use of function keys as shortcuts for entering some commands. One 
can specify definitions for most function keys, and some function. . . 
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A method for translating a source operation to a target operation, and 

computer program for the method 
Verfahren zum Ubersetzen eines Quellbefehls in einen Zielbefehl und 

Rechnerprogramm fur das Verfahren 
Methode pour traduire une operation source en une operation cible et 

programme d 1 ordina teur pour la methode 
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ABSTRACT EP 1091292 A2 

A method is provided for translating a source operation to a target 
operation 4. The source operation acts on one or more source operands, 
each comprising a binary integer of a first bit-width. The target 
operation is required to be evaluated by a processor, such as a computer, 
which performs integer operations on binary integers of a second 
bit-width which is greater than first bit-width. The source operation 1 
is translated to a target operation having at least one target operand. 
Steps 3 and 5 identify whether the value of unused bits of the or each 
target operand affects the value of the target operation and whether the 
target operand or any of the target operands is capable of having one or 
more unused bits of inappropriate value. If so, a correcting operation is 
added 6 to the target operation for correcting the value of each of the 
bits of inappropriate value before performing the target operation. 

ABSTRACT WORD COUNT: 158 

NOTE: 

Figure number on first page: 1 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 

Application: 010411 A2 Published application without search report 
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.SPECIFICATION expensive than the evaluation of the target expression 



represented by t and that, therefore, the translation of source 
integer expressions into target integer expressions should try to 
minimise the applications of these operations, rather than applying them 
naively to every sub-expression that... 
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Claims 

Fulltext Word Count: 1754 5 
English Abstract 

A system and method for efficiently coding an animation sequence, 
converts a series of opcodes and associated opcode parameters into an 
array of integers. The array of integers is converting into an 
alphanumeric representation which is coded. The alphanumeric expression 

can also be compressed as well as encoded, the array of integers can 
be created by representing each opcode with an integer value, determining 
a number of parameters associated with each opcode, and creating an array 
of integers which includes, for each opcode, that opcode's integer value, 
followed by the number of parameters associated with that opcode, 
followed by said parameters associated with said opcode. 

French Abstract 

On decrit un systeme et un procede de codage efficace d'une sequence 
d 1 animation, qui convertissent une serie de codes d 1 operation et de 
parametres de codes d 1 operation associes en un tableau de nombres 
entiers, lequel est converti en une representation alphanumerique codee. 
L' expression alphanumerique peut egalement etre comprimee ou codee. Le 
tableau de nombres entiers peut etre cree par representation de chaque 
code d' operation par une valeur entiere, par determination d'un certain 
nombre de parametres associes a chaque code d 1 operation, et par creation 



d'un tableau de nombres entiers incluant, pour chaque code d 1 operation, 
ladite valeur entiere du code d 1 operation,, suivie du nombre de parametres 
associes audit code d ! operation, suivie desdits parametres associes audit 
code d 1 operation. 

English Abstract 

...series of opcodes and associated opcode parameters into an array of 
integers. The array of integers is converting into an alphanumeric 
representation which is coded. The alphanumeric expression can also be 
compressed as well as encoded, the array of integers can be created by 
representing each opcode... 
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Set Items Description 

51 183211 CHARACTER? ? OR TOKEN? ? OR SUBSTRING? OR SUBSEQUENCE? ? 

52 2101856 PARAMETER? ? OR VARIABLE? ? OR NAME OR NAMES OR FILENAME? 

OR NUMBER? ? OR ALPHABET?? ? OR NUMERIC?? ? OR ALPHANUMERIC? 
OR DIGIT? ? OR INTEGER? ? 

53 414 S1:S2 <3N) COMPIL??? ? 

54 46624 S1:S2(3N) (SUBSTITUT? OR REPLAC??? ? OR REPLACEMENT? OR CHA 

NG??? ? OR ALTERNATIVE? OR SWAP???? ? OR TRANSLAT? OR SHUFFL? 
?? ? OR MORPH??? ?) 

55 56377 S1:S2(3N) (CONFIGUR? OR RECONFIGUR? OR ADAPT??? ? OR CONVER 

T? OR CONVERSION? OR TRANSFORM? OR TRANSMUT? OR TRANSPOS? OR 
EXCHANG??? ?) 

56 37072 S1:S2(3N) (MODIFIE? ? OR MODIFY? OR MODIFICATION? OR ALTER? 

?? ? OR ALTERATION? OR ALTERRING? OR SWITCH??? ? OR EDIT??? ? 
OR REDEFIN? OR REASSIGN?) 

57 88404 EXPRESSION? 

58 3230 S7(3N) (REDN? ? OR REDUC????? ? OR CONDENS??? ? OR COMPACT? 

OR COMPRESS? OR SHRINK? OR DECREAS? OR DECREMENT? OR SHRUNK? 
OR DIMINISH?) 

59 150 S7(3N) (TRIM? ? OR TRIMMED OR TRIMMING OR PRUN??? ? OR SHOR 

T? OR MINIMI?) 

510 34841 (SINGLE OR ONE OR SOLITARY OR SOLE) (2W)S1:S2 

511 49 S3:S6 AND S8:S9 

512 2 Sll AND S10 

513 1 Sll AND (SYNTAX? OR SYNTACT? OR COMPIL???? ?) 

514 38323 IC= ? G06F-009/40' : IC= ' G06F-009/455 1 

515 68 MC='T01-G06A ! 

516 4911 MC= , T01-F05A I 

517 918 MC='T01-J20' 

518 1845 MC=*T01-S01C 

519 63336 MC=*T01-S03' 

520 1493 MC='T01-J20A' 

521 3062 MC= , T01-J04A I 

522 8 Sll AND S14:S21 

523 8 S12:S13 OR S22 

524 8 IDPAT (sorted in duplicate/non-duplicate order) 

525 8 IDPAT (primary/non-duplicate records only) 
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WPI Acc No: 2003-615506/200358 

XRPX Acc No: N03-4 90108 

Checking method for units or dimensions used in computer program, 
involves replacing function parameters , constants and variables with 
strings from user- supplied precompiler directives 
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Abstract (Basic) : US 6578196 Bl 

NOVELTY - A set of user-supplied precompiler directives is added to 
a computer program to be checked. The functions, function parameters, 
constants and variables used in the program are replaced with strings 
from precompiler directives. The resulting expressions are reduced 
based on specific simplifying rules. The reduced expressions are 
checked for unit or dimensional homogeneity based on predetermined 
conditions . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
apparatus for checking unit or dimensional homogeneity in computer 
program. 

USE - For checking correctness and consistency of units and 
dimensions e.g. meters, seconds, cubic meters, inches, kilograms, 
meters per seconds, of variables and constants used in algebraic 
expressions used in computer programs. 

ADVANTAGE - Checks the correctness and consistency of units and 
dimensions of variables and constants used in expressions of computer 
program effectively. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the unit or dimensional homogeneity checking process. 

pp; 11 DwgNo 2 A/ 2 

Title Terms: CHECK; METHOD; UNIT; DIMENSION; COMPUTER; PROGRAM; REPLACE; 
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Computer program verification condition generation involves providing 
label at control joint point to value of variable that is modified on 
conditional program execution paths while applying pre-condition operator 
to program 
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Priority Applications (No Type Date) 
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US 20020083418 Al 25 G06F-009/44 Provisional application US 2000218305 



US 6553362 B2 G06N-005/00 Provisional application US 2000218305 

Abstract (Basic): US 20020083418 Al 

NOVELTY - A weakest pre-condition operator computed by strongest 
post-condition operator is applied to computer program to produce 
verification condition (VC) which includes a single instance of a 
sub-expression derived from expression following a control joint point. 
A label is provided at control joint point to a value of variable 
that is modified on conditional program execution paths, while 
applying pre-condition operator to program. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer readable medium storing verification condition 
generation program; and 

(2) Computer program verification condition generation apparatus. 
USE - For generating verification condition for computer program. 
ADVANTAGE - As labels are introduced for the values of variable at 

control joint points, duplication in the verification condition of the 
sub-expressions derived from the expression following the control joint 
point, is avoided. Repeated evaluation of various sub- expressions is 
eliminated or reduced , thereby providing simpler and easier 
verification condition generation process. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating computer program verification condition generation 
process . 

pp; 25 DwgNo 2/5 
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Determination of syntactic correctness of expressions used in computer 
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single character 
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Abstract (Basic): US 20010003210 Al 

NOVELTY - A string of characters is created from the expression. 
Specific characters included in the string and also in predetermined 
list are iteratively substituted with characters in another list, 
until the expression is reduced into a single predetermined 
character . If the expression is reduced into single preset 
character , the expression is determined to be syntactically correct. 

DETAILED DESCRIPTION - Character not included in the string are 
substituted with special character from the other list, that causes 
the iteration to be stopped. An INDEPENDENT CLAIM is also included for 
computer program product . 

USE - For determining syntactic correctness of algebraic 
expression used in computer programs. 

ADVANTAGE - Since the metal does not rely upon operator operand 
tokens, but character combination in the character string, the 
syntactic correctness of all type of expressions can be determined. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining syntactic correctness determining method. 

pp; 7 DwgNo 1/1 
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computer over Internet 

Patent Assignee: MESSAGEMEDIA INC (MESS-N) ; AMAZING MEDIA INC (AMAZ-N) 

Inventor: KESSLER S D; MEYER T W; NEW D H 

Number of Countries: 084 Number of Patents: 003 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 9939309 Al 19990805 WO 99US1796 A 19990127 199938 B 

AU 9925651 A 19990816 AU 9925651 A 19990127 200002 

US 6243856 Bl 20010605 US 9817896 A 19980203 200133 



Priority Applications (No Type Date) : US 9817896 A 19980203 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
WO 9939309 Al E 72 G06T-015/70 



Designated States 


(National) : 


AL 


AM 


AT 


AU 


AZ 


BA 


BB 


BG 


BR 


BY 


CA 


CH 


CN 


CU 


CZ DE DK EE ES FI 


GB GD GE GH 


GM 


HR 


HU 


ID 


IL 


IN 


IS 


JP 


KE 


KG 


KP 


KR 


KZ 


LC 


LK LR LS LT LU LV 


MD MG MK MN 


MW 


MX 


NO 


NZ 


PL 


PT 


RO 


RU 


SD 


SE 


SG 


SI 


SK 


SL 


TJ TM TR TT UA UG 


US UZ VN YU 


ZW 




























Designated States 


(Regional) : 


AT 


BE 


CH 


CY 


DE 


DK 


EA 


ES 


FI 


FR 


GB 


GH 


GM 


GR 


IE IT KE LS LU MC 


MW NL OA PT 


SD 


SE 


sz 


UG 


ZW 





















AU 9925651 A G06T-015/70 Based on patent WO 9939309 

US 6243856 Bl G06F-009/45 



Abstract (Basic) : WO 9939309 Al 

NOVELTY - A series of opcodes representing a scene graph, and 
associated opcode parameters are converted into an array of 
integers. The array of integers are converted into an alphanumeric 
representation and encoded. 

DETAILED DESCRIPTION - The alphanumeric expression can be 
compressed as well as encoded. The array of integers can be created by 
representing each opcode with an integer value, determining a number of 
parameters associated with each opcode, and creating an array of 
integers which includes, for each opcode , that opcode's integer value, 
followed by the number of parameters associated with that opcode, 
followed by the parameters associated with the opcode. INDEPENDENT 
CLAIMS are included for; a computer readable medium storing 
instructions for executing a method of instructions for coding a series 
of opcodes; a system for implementing a scene graph represented by a 
series of opcodes. 

USE - Efficient handling of animated scenes in an extensible 
environment . 

ADVANTAGE - Enables efficient handling of animated scenes for 
downloading and execution of animated scenes in interactive manner at 
user's computer at a remote location e.g. over the Internet. Allows 
animated sequence to be accessible to broader range of customers or 
users . 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram 
illustrating the process of providing an animated scene to a user, 
pp; 72 DwgNo 1/20 
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The logic synthesis method involves using a set of register 



transfer statements using e.g. very high speed IC (VHSIC) Hardware 
Description Language with an infix format. After passing and 
translation into prefix form, the tokens are changed into 
expressions for logic reduction by recursive algorithms involving 
into a set of logical function blocks, some of which may not be 
primitive . 

A global set of any remaining primitives is reduced to produce a 
logic model for use in synthesis of the logic circuit by a conventional 
operation. 

USE/ ADVANTAGE - In VLSI logic design, fast and efficient method 
for wide variety of logic circuits generally maintains specified 
structure, using technology-independent register transfer description 
Abstract (Equivalent) : US 5029102 A 

The logic synthesis method begins with a set of register transfer 
statements describing the desired logic. These statements are converted 
to expressions in prefix form. Next, logic reduction is performed on 
the individual expressions. The modified expressions are then converted 
to a set of logical function blocks some of which may not be primitive 
blocks. Logical reduction is performed on the global set of any 
remaining primitives. The output of the above process is then used to 
synthesise the logic circuit. Included in the system are novel 
techniques for performing logic reduction on the individual 
expressions . USE - For computer program. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To solve the problem that costs required for 
evaluating an instruction stream are increased by deleting a redundant 

expression , when a reduction variable is assigned to a stack since the 
redundant expression is deleted, while assuming the reduction variable 

for replacing the redundant expression is assigned to a register, when 
deleting the redundant expression. 

SOLUTION: By providing a deletion influence degree analyzing part for 
analyzing the overlap of survival sections generated in the deletion of the 
redundant expression, deletion costs are more accurately estimated and on 



the basis of the analyzed costs, deletion decision is preformed. Also the 
deletion block of the redundant expression is divided and by deleting only 
the block with a little overlap of survival sections, a larger number of 
redundant expressions are deleted. 
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Title: SIMPLIFIED ANALYTICAL SOLUTIONS AND NUMERICAL COMPUTATION OF ONE 
AND TWO-DIMENSIONAL CIRCULAR FINS WITH CONTACT CONDUCTANCE AND END COOLING. 

Author: Yovanovich, M. M . ; Culham, J. R. ; Lemczyk, T. F. 
Corporate Source: Univ of Waterloo, Waterloo, Ont, Can 
Conference Title: AIAA 24th Aerospace Sciences Meeting. 
Conference Location: Reno, NV, USA Conference Date: 19860106 
E.I. Conference No.: 08356 

Source: AIAA Paper Publ by AIAA, New York, NY, USA AIAA-86-0149, lOp 

Publication Year: 1986 

CODEN: AAPRAQ ISSN: 0146-3705 

Language: English 

...Abstract: constant cross-section having uniform base, end and side 
conductances. The solutions are dependent upon one geometric parameter 
and three fin parameters which relate the internal conductive resistance to 
the three boundary resistances... 

...the heat flow rate or fin efficiency ratios. Simple polynomials are 
developed for fast, accurate numerical computation of the modified 
Bessel functions which appear in the solutions. For annular fins used in 
typical micro-electronic applications the analytical expressions are also 

reduced to alternate expressions which are shown to be expressible by 
means of simple polynomials which converge to unity. . . 



16/3, K/2 (Item 1 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 

0137 9508 ORDER NO: NOT AVAILABLE FROM UNIVERSITY MICROFILMS INT 1 L. 
NEUROENDOCRINE AND IMMUNE SYSTEMS IN DEPRESSIVE PATIENTS: A FOLLOW-UP STUDY 

Original Title: PRUEBAS NEUROENDOCRINAS Y SISTEMA INMUNE EN EL PACIENTE 
DEPRIMIDO: ESTUDIO EVOLUTIVO 

Author: RODRIGUEZ-ROSADO MARTINEZ-ECHEVARRIA, ANA 
Degree: DR. 
Year: 1993 

Corporate Source/Institution: UN I VERS I DAD DE NAVARRA (SPAIN) (5864) 
Source: VOLUME 55/04-C OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 1184. 235 PAGES 
Location of Reference Copy: FACULTAD DE MEDICINA, UNIVERSIDAD DE 
NAVARRA, E-31080 PAMPLONA, SPAIN 

...the number of monocytes positive for immunoreactive vimentin 
filaments, a decreased index of phagocytosis and reduced expression of 
HLA DR antigens, while 90% of patients had at least one monocyte 
parameter altered . However, when patients were on treatment alterations 

in immune variables were associated with increasing HRSD scores (up to 
15), while HRSD scores lower than 15... 
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Language: English Document Type: Journal Paper (JP) 

Treatment: Applications (A); Practical (P) 

Abstract: DSP compilers need to perform a careful placement of 
automatic variables in memory in order to exploit powerful 
auto-increment/decrement indirect addressing modes and generate compact and 
efficient code. The storage allocation of variables critically depends on 
the sequence of variable accesses. In this paper we present techniques to 
optimize the access sequence of variables by applying algebraic 

transformations ( commutativity and associativity) on expression trees 
to minimize address arithmetic instructions. Based on these techniques, 
we propose heuristic algorithms that determine the optimized access 
sequence and its corresponding instruction schedule resulting in fewer 
address arithmetic instructions. We have implemented the proposed heuristic 
algorithms by extending the storage assignment optimization in the SPAM 

compiler back-end targeted for the TMS320C25 DSP. Experimental results 
with benchmark DSP programs show an average improvements of 3.36% in static 
code size and considerable improvements in dynamic instruction cycle 
counts. The average code size reduction over code compiled with a naive 
storage assignment algorithm is 7.04%. (10 Refs) 
Subfile: C 
Copyright 1999, IEE 
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Abstract: Calculi with explicit substitutions have found widespread 
acceptance as a basis for abstract machines for functional languages. We 



investigate the relations between variants with de Bruijn-numbers, with 
variable names, with reduction based on raw expressions and calculi 
with equational judgements. We show the equivalence between these variants, 
which is crucial in establishing the correspondence between the semantics 
of the calculus and its implementations. (15 Refs) 

Subfile: C 

Copyright 1997, IEE 



File 696: DIALOG Telecom. Newsletters 1995-2004 /Feb 08 

(c) 2004 The Dialog Corp. 
File 15:ABI/Inform(R) 1 971-2004 /Feb 07 

(c) 2004 ProQuest Inf o&Learning 
File 239:Mathsci 1940-2004 /Mar 

(c) 2004 American Mathematical Society 
File 484 : Periodical Abs Plustext 1986-2004/Feb Wl 

(c) 2004 ProQuest 
File 813: PR Newswire 1987-1999/Apr 30 

(c) 1999 PR Newswire Association Inc 
File 613: PR Newswire 1999-2004 /Feb 09 

(c) 2004 PR Newswire Association Inc 
File 635:Business Dateline (R) 1985-2004 /Feb 07 

(c) 2004 ProQuest Inf o&Learning 
File 810:Business Wire 1986-1999/Feb 28 

(c) 1999 Business Wire 
File 610:Business Wire 1999-2004 /Feb 09 

(c) 2004 Business Wire. 
File 369:New Scientist 1994-2004 /Feb Wl 

(c) 2004 Reed Business Information Ltd. 
File 370:Science 1996-1999/ Jul W3 

(c) 1999 AAAS 
File 20:Dialog Global Reporter 1997-2004 /Feb 09 

(c) 2004 The Dialog Corp. 
File 624 : McGraw-Hill Publications 1985-2004 /Feb 09 

(c) 2004 McGraw-Hill Co. Inc 
File 634: San Jose Mercury Jun 1985-2004/Feb 07 

(c) 2004 San Jose Mercury News 
File 647: CMP Computer Fulltext 1988-2004 /Feb Wl 

(c) 2004 CMP Media, LLC 
File 674:Computer News Fulltext 1989-2004/Feb Wl 

(c) 2004 IDG Communications 



Set Items Description 

51 842612 CHARACTER? ? OR TOKEN? ? OR SUBSTRING? OR SUBSEQUENCE? ? 

52 10632083 PARAMETER? ? OR VARIABLE? ? OR NAME OR NAMES OR FILENAME? 

OR NUMBER? ? OR ALPHABET?? ? OR NUMERIC?? ? OR ALPHANUMERIC? 
OR DIGIT? ? OR INTEGER? ? 

53 4061 S1:S2 { 3N) COMPIL??? ? 

54 359912 S1:S2 (3N) (SUBSTITUT? OR REPLAC??? ? OR REPLACEMENT? OR CHA 

NG??? ? OR ALTERNATIVE? OR SWAP???? ? OR TRANSLAT? OR SHUFFL? 
?? ? OR MORPH??? ?) 

55 68483 S1:S2 (3N) (CONFIGUR? OR RECONFIGUR? OR ADAPT??? ? OR CONVER 

T? OR CONVERSION? OR TRANSFORM? OR TRANSMUT? OR TRANSPOS? OR 
EXCHANG??? ?) 

56 55611 S1:S2(3N) (MODIFIE? ? OR MODIFY? OR MODIFICATION? OR ALTER? 

?? ? OR ALTERATION? OR ALTERRING? OR SWITCH??? ? OR EDIT??? ? 
OR REDEFIN? OR REASSIGN?) 

57 4 96332 EXPRESSION? 

58 3150 S7(3N) (REDN? ? OR REDUC????? ? OR CONDENS??? ? OR COMPACT? 

OR COMPRESS? OR SHRINK? OR DECREAS? OR DECREMENT? OR SHRUNK? 
OR DIMINISH?) 

59 1114 S7(3N) (TRIM? ? OR TRIMMED OR TRIMMING OR PRUN??? ? OR SHOR 

T? OR MINIMI?) 

510 27 S3:S6(S)S8:S9 

511 280656 (SINGLE OR ONE OR SOLITARY OR SOLE) (2W)S1:S2 

512 1 S10(S)S11 

513 1 S10 AND (SYNTAX? OR SYNTACT? OR COMPIL???? ) 

514 17 AU= ' BERA, R. K. 1 : AU= 1 BERA, RAJENDRA K. 1 

515 1 S14 AND (SYNTAX? OR SYNTACT? OR S3:S6 OR S8:S9 OR COMPIL?) 

516 3 S12:S13 OR S15 



S17 



3 RD (unique items) 



17/3, K/l (Item 1 from file: 239) 

DIALOG (R) File 239:Mathsci 

(c) 2004 American Mathematical Society. All rts. reserv. 
02247625 MR 91k#73062 

Infinite viscoelastic solid containing distributed instantaneous and 
continuous heat sources with thermal relaxation. 

Mukhopadhyay, B. (Department of Mathematics, Bengal Engineering College, 

Howrah 711 103, India) 
Bera, R. K. (Department of Mathematics, Presidency College, Calcutta 

700073, India 
(Bera, Rasajit Kumar) 

Corporate Source Codes: 6-BENG; 6-CALCP 

Bull. Math. Soc. Sci. Math. R. S. Roumanie (N.S.) 

Bulletin Mathematique de la Societe des Sciences Mathematiques de la 
Republique Socialiste de Roumanie. Nouvelle Serie, 1990, 34(82), no. 
2, 135—146. ISSN: 0007-4691 CODEN: BMSSB4 

Language: English 
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Abstract Length: SHORT (8 lines) 
Reviewer: Summary 

...Howrah 711 103, India) 
Bera, R. K . . . 

...sources. The solutions are obtained by the use of Laplace transform on 
time and Fourier transform on space variables . Since the effects of 
relaxation time on thermo-viscoelastic interactions are short-lived, wave 
fronts . . . 
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Modula-2, the successor to Pascal, features modular design, low-level 
machine access, and improved syntax and semantics, according to AW 
Brown and RE Gleaves, Volition Systems (Del Mar, CA) . 

Mini Micro Systems September, 1983 p. 83-1861 



Modula-2, the successor to Pascal, features modular design, low-level 
machine access, and improved syntax and semantics, according to AW 



Brown and RE Gleaves, Volition Systems (Del Mar, CA) . 



. . . contains standard data types and procedures that represent the 
underlying machine. While Pascal allows type conversion only between 
character and integer types, Modula-2 can convert any 2 types if machine 
representations occupy the same amount of storage. Modula-2 1 s syntax and 
semantics features include constant expressions , shortcut evaluation of 
Boolean expressions , enhanced control structures, and arrays dimensioned 
at run time. 
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Optimizing the RISC odds. (MIPS Computer Systems' RISC processor, compiler 
and operating system) (technical) 

...ABSTRACT: processor has relatively fewer hardware requirements as a 
result of being developed interactively with the compiler and operating 
system. The approach is to reduce clock cycle and execution time and focus 
more complex operations at the compiler level. C, Pascal, Fortran, 77, 
Ada, PL1 and Cobol programming languages are supported. In the compiler , 
each language is translated in a separate front end and optimized machine 
code is generated. . . 

. . . only primitive hardware functions, and does not bundle 

functionality into complex instructions. Instead, a RISC compiler 
synthesizes complex operations from simpler ones. The RISC architecture 
allows the compiler to optimize below the level of other architectures. 
Thus, RISC machines provide an interesting challenge for compiler 
writers, since a significant part of machine power relies on a compiler 1 s 
optimizing abilities. Compared to conventional machines, they provide more 
areas where the compiler can improve performance by optimization. In many 
cases, the same optimization techniques applied to CISC... 

...MIPS RISC processor, the R3000 (Figure 1), was developed interactively 
with the operating system and compiler . Many architectural decisions were 
made based on special support provided by the compilers , resulting in a 
reduction in hardware requirements that in turn led to shorter instruction 
execution and clock cycle time. Complexity, in effect, shifted from 
execution to compile time. 

A View of the Processor 

A simple and uniform instruction set marks the processor. . . 
. . . alignment . 

Six programming languages (C, Pascal, Fortran 77, Ada, PL1, and 
Cobol) are supported. The compiler system has a separate front-end to 
translate each language and a common back-end. . . 

...level is provided that turns off all optimizations, including ones found 



in the most primitive compilers . This level is never used in practice.) 
The next level, global optimization/ transforms code within. . . 

...loop-invariant code motion, global common subexpression elimination, the 
more-general partial redundancy elimination, strength reduction for 
induction expressions , linear function test replacement , loop induction 

variable , elimination, redundant assignment elimination, and register 
allocation. These global optimizations require more extensive work to. . . 

...top, the highest levels of optimization provide optimization across 
procedure and compilation unit boundaries. MIPS compilers provide these 
levels of optimization by linking and entire load module before applying 
the optimization. . . 

...the program where the source code can be tuned to further increase 
performance. Also, the compilers allow the feedback of the profile 
information to the compiler phases when the program is recompiled, giving 
the compiler more data in performing optimizations. Close interaction 
between compiler design and hardware architecture results in compiler 
-synthesized operations with efficiency that matches and sometimes exceeds 
their hardware-only implementations. This customized compilation approach 
could not have been pursued if a third-party, multitargeted compiler were 
used. 

Compilation Techniques 

Key to machine-specific optimization is instruction scheduling. The 
MIPS processor is designed to make all processor units visible to software, 
which allows the compiler to emit instructions in an order that utilizes 
each unit to its maximum efficiency. In... 

...branch instructions are delayed operations. Rather than providing 
expensive scheduling and interlocking in hardware, the compiler is relied 
upon to ensure consistency between instructions. This optimization 
improves performance by an average. . . 

...execute at the same time. 

Procedure call, entry, and return represent an area where the 
compiler must synthesize the proper functionality using the primitive 
operations provided in hardware. A good design... of the calls require no 
memory references because they pass four or fewer parameters. The compiler 
divides registers into saved and unsaved registers. The protocol specifies 
that the callee may freely... 

. . .priority-based global graph-coloring algorithm is used, which often 
achieves optimal results with reasonable compile -time cost. Register 
allocation helps realize the full benefits of the other global 
optimizations, since. 

...can avoid reuses of the registers already used by the callees. This 
allows the MIPS compilers to make full use of the large and uniform 
register set provided by the processor. 

The MIPS compiler provides a procedure integrator that selectively 
copies procedures in-line at their points of call... 

...caller, and the opportunity to customize the procedure body to the 
caller 1 s environment . 

Optimizing compilers for the R3000 serve to hide the details of the 
machine from programmers. The compilers not only compensate for the lack 
of certain functions in the machine, but by doing... 

...program that must be ported cannot require substantial changes in order 
to work. The MIPS compiler provides compile -time flags that generate 



extra code to support unaligned data. Cost is minimized by the. 



...Dependence on static data in some Fortran programs is another example of 
how a proper compiler design can aid program portability. Again, this 
dependence is outlawed by Fortran standards. Many programs... 

...the programmer to easily ignore whether the program is dependent on 
static variable allocation. 

MIPS compilers also assist in program porting. Assigning 
optimization levels based on compilation time is consistent with. . . 

...only in late stages of the project. Also, the sophisticated profiling 
tools found in these compilers make it easy for a user to characterize a 
program's performance. Default encoding of... 

...in load modules represents another important feature — this permits some 
degree of program debugging without compiling especially for that 
ability. All of these features improve the development environment. 
CAPTIONS: MIPS R3000 processor architecture, (chart); MIPS R3000 compiler 
system, (chart) 
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Checking- method for units or dimensions used in computer program, 
involves replacing function parameters, constants and variables with 
strings from user- supplied precompiler directives 
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Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 6578196 Bl 

NOVELTY - A set of user-supplied precompiler directives is added to 
a computer program to be checked. The functions, function parameters, 
constants and variables used in the program are replaced with strings 
from precompiler directives. The resulting expressions are reduced 
based on specific simplifying rules. The reduced expressions are 
checked for unit or dimensional homogeneity based on predetermined 
conditions . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
apparatus for checking unit or dimensional homogeneity in computer 
program. 

USE - For checking correctness and consistency of units and 
dimensions e.g. meters, seconds, cubic meters, inches, kilograms, 
meters per seconds, of variables and constants used in algebraic 
expressions used in computer programs. 

ADVANTAGE - Checks the correctness and consistency of units and 
dimensions of variables and constants used in expressions of computer 
program effectively. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 



explaining the unit or dimensional homogeneity checking process, 
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Algebraic expressions equivalence determining method in computer 
environment, involves comparing strings that are reduced according to 
predetermined rule, to detect equivalence of expressions 

Patent Assignee: BERA R K (BERA-I) 

Inventor: BERA R K 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : JP 99341591 A 19991201 
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Abstract (Basic) : US 20010003211 Al 

NOVELTY - The algebraic expressions are recasted into form of token 
pairs arranged sequentially in a string with each token pair 
comprising an operator followed by an operand. The strings are 
reduced according to set of preset simplifying rules. The reduced 
strings are compared to detect equivalence of two algebraic 
expressions . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Algebraic expressions equivalence determining apparatus; 

(b) Recording medium with algebraic expressions equivalence 
determining program 

USE - For determining equivalence of algebraic expressions for use 
in compiler optimization of source code, text editor, database 
management software, etc., in computer environment. 

ADVANTAGE - Enables determining whether two algebraic expressions 
are equivalent or not efficiently by matching respective reduced 
strings of algebraic expressions. 

DESCRIPTION OF DRAWING (S) - The figure shows flow diagram of 
algebraic expressions equivalence determining method. 
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Determination of syntactic correctness of expressions used in computer 
programs, involves iteratively substituting specific characters in 
character string of expression until expression is reduced to single 
character 
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Abstract (Basic) : US 20010003210 Al 

NOVELTY - A string of characters is created from the expression. 
Specific characters included in the string and also in predetermined 
list are iteratively substituted with characters in another list, until 
the expression is reduced into a single predetermined character. If the 
expression is reduced into single preset character, the expression is 
determined to be syntactically correct . 

DETAILED DESCRIPTION - Character not included in the string are 
substituted with special character from the other list, that causes the 
iteration to be stopped. An INDEPENDENT CLAIM is also included for 
computer program product . 

USE - For determining syntactic correctness of algebraic 
expression used in computer programs. 

ADVANTAGE - Since the metal does not rely upon operator operand 
tokens, but character combination in the character string , the 
syntactic correctness of all type of expressions can be determined. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining syntactic correctness determining method. 
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